对于一棵具有n个结点的任何二叉树 进行前序 中序或后序的任一种次序遍历的空间复杂度为O（log

相关问题

• 1、一棵具有N个结点的二叉树采用二叉链表进行存储 其中空指针域有（)个。A N＋1B NC N－1D 不确定
  2017-08-12
• 2、对于一棵具有n个结点的二叉树 其相应的链式存储结构中共有n－1个指针域空。（)
  2018-02-06
• 3、对于一棵具有n个结点 其高度为h的任何二叉树 进行任一种次序遍历的时间复杂度均为O（h)。（)
  2018-07-01
• 4、对于一棵具有n个结点 其高度为h的二叉树 进行任一种次序遍历的时间复杂度为O（n)。（)
  2018-07-01
• 5、对于一棵具有n个结点的二叉树 采用二叉链表存储时 链表中指针域的总数为2n个 其中n-1个用于链接
  2022-08-22
• 6、对于任何一棵具有n个结点的线索二叉树 具有（）个线索。
  2022-09-21