问题详情
答题翼
>
问答
>
大学本科
> 正文
目录:
标题
|
题干
|
答案
|
搜索
|
相关
对于一棵具有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个叶结点 则()。
答案解析
一棵具有N个结点的二叉树采用二叉链表进行存储 其中空指针域有()个。A N+1B NC N-1D 不确定
答案解析