问题
-
一棵满二叉树有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个叶结点 则()。