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

相关问题

• 1、对于一棵具有n个结点的二叉树 其相应的链式存储结构中共有n－1个指针域空。（)
  2018-02-06
• 2、对于一棵具有n个结点 其高度为h的任何二叉树 进行任一种次序遍历的时间复杂度均为O（h)。（)
  2018-07-01
• 3、对于有n个结点的二叉树 其高度为log2n。（)【上海海事大学1998一 6（1分)】
  2020-07-16
• 4、任意一棵具有n个结点的二叉树 若它有m个叶子 则该二叉树上度数为1的结点为n－2m＋1个。（)
  2020-11-06
• 5、对于有n个结点的二叉树 其高度为（)。A．nlog2nB．10g2nC．10g2n＋lD．不确定
  2021-07-30
• 6、对于一棵具有n个结点的二叉树 采用二叉链表存储时 链表中指针域的总数为2n个 其中n-1个用于链接
  2022-08-22