单项选择题

若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有( )个叶子结点。

A．17
B．18
C．19
D．20
<上一题 目录 下一题>
热门 试题

单项选择题
下列说法中，正确的是( )。
A．对于有n个结点的二叉树，其高度为[log 2 n]
B．完全二叉树中，若一个结点没有左孩子，则它必是叶结点
C．高度为h(h＞0)的完全二叉树对应的森林所含的树的个数一定是h
D．一棵树中的叶子数一定等于其对应的二叉树的叶子数
单项选择题
如右图所示为一棵平衡二叉树(字母不是关键字)，在结点D的右子树上插入结点F后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为( )。
A．0
B．1
C．2
D．3
相关试题