A、  B、  C、  D、  B在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2) =7,叶子结点数等于15-7

admin2012-03-26  30

问题

选项 A、 
B、 
C、 
D、 

答案B

解析 在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2) =7,叶子结点数等于15-7=8。
转载请注明原文地址:https://kaotiyun.com/show/bKzp777K
0

最新回复(0)