对一棵70个结点的完全二叉树,它有________个非叶结点。

admin2009-03-19  78

问题 对一棵70个结点的完全二叉树,它有________个非叶结点。

选项 A、35
B、40
C、30
D、44

答案1

解析 深度为k的,有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称之为完全二叉树。对一棵结点数为n的完全二叉树,其叶结点的个数为对n/2取整。
转载请注明原文地址:https://kaotiyun.com/show/lQSZ777K
0

最新回复(0)