当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

参考答案
您可能感兴趣的试题
  • 一棵满二叉树有m个叶子节点和n个节点,其高度为h,则有()。A.n=h+mB.h+m=2nC.m=h-1D.n=(2^b)-1

  • 一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有()个。A、N+1B、NC、N-1D、不确定

  • 对于一棵具有n个结点的二叉树,其相应的链式存储结构中共有n-1个指针域空。()

  • 当一棵具有n个叶子结点的二叉树的WPL值为最小时,称其树为Huffman树,且其二叉树的形状必是唯一的。

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

  • 设一棵高度为h的满二叉树有n个结点 其中有m个叶结点 则()。