A、  B、  C、  D、  C根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为l

admin2012-03-26  23

问题

选项 A、 
B、 
C、 
D、 

答案C

解析 根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为l的结点=99个结点。
转载请注明原文地址:https://jikaoti.com/ti/SZZ0FFFM
0

最新回复(0)