【单选题】深度为h的满m叉树共有( )个结点?(1=
A. m(k-1)
B. (mk)-1
C. m(h-1)
D. (mh)-1
查看答案
【单选题】一棵完全二叉树有700个结点,则共有( )个叶子结点。
A. 349
B. 350
C. 351
D. 352
【单选题】下列关于二叉树的存储结构说法正确的是
A. 不能用顺序存储结构存储
B. 不能用链式存储结构存储
C. 顺序存储结构和链式存储结构都能存储
D. 顺序存储结构和链式存储结构都不能使用
【单选题】下列关于完全二叉树的描述错误的是
A. 除了最后一层外,每一层上的结点数均达到最大值
B. 满二叉树也完全二叉树,但完全二叉树不一定是满二叉树
C. 可能缺少若干个左、右叶子结点
D. 具有结点的完全二叉树的深度为[1og2n]+1
【单选题】在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
A. 4
B. 5
C. 6
D. 7