单项选择题

下列说法中，正确的是( )。

A．对于有n个结点的二叉树，其高度为[log 2 n]
B．完全二叉树中，若一个结点没有左孩子，则它必是叶结点
C．高度为h(h＞0)的完全二叉树对应的森林所含的树的个数一定是h
D．一棵树中的叶子数一定等于其对应的二叉树的叶子数
<上一题 目录 下一题>
热门 试题

单项选择题
如右图所示为一棵平衡二叉树(字母不是关键字)，在结点D的右子树上插入结点F后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为( )。
A．0
B．1
C．2
D．3
单项选择题
设有一个10阶对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其,存储地址为1，每个元素占一个地址空间，则a8,5的地址可能是( )。
A．13
B．33
C．18
D．40
相关试题