对于一棵具有n个结点 其高度为h的任何二叉树 进行任一种次序遍历的时间复杂度均为O（h)。（)

相关问题

• 1、对于一棵具有n个结点的二叉树 其相应的链式存储结构中共有n－1个指针域空。（)
  2018-02-06
• 2、对于一棵具有n个结点的树 则该树中所有结点的度之和为【 】。
  2018-05-14
• 3、对于一棵具有n个结点的任何二叉树 进行前序 中序或后序的任一种次序遍历的空间复杂度为O（log
  2018-07-01
• 4、对于一棵具有n个结点 其高度为h的二叉树 进行任一种次序遍历的时间复杂度为O（n)。（)
  2018-07-01
• 5、对于一棵具有n个结点 度为4的树来说 （）。A．树的高度至多是n－3B．树的高度至多是n－4C．第i层上至
  2019-12-16
• 6、对于任何一棵具有n个结点的线索二叉树 具有（）个线索。
  2022-09-21