问题
单项选择题
对一棵 70个结点的完全二叉树,它有______个非叶结点。
A.35
B.40
C.30
D.44
答案
参考答案:A
解析:深度为 k 的,有 n 个结点的二叉树,当且仅当其每一个结点都与深度为 k 的满二叉树中编号从 1 至n 的结点一一对应时,称之为完全二叉树。对一棵结点数为 n 的完全二叉树,其叶结点的个数为对 n/2 取整。
对一棵 70个结点的完全二叉树,它有______个非叶结点。
A.35
B.40
C.30
D.44
参考答案:A
解析:深度为 k 的,有 n 个结点的二叉树,当且仅当其每一个结点都与深度为 k 的满二叉树中编号从 1 至n 的结点一一对应时,称之为完全二叉树。对一棵结点数为 n 的完全二叉树,其叶结点的个数为对 n/2 取整。