如果在一棵二叉树中有17个度为2的结点,则该二叉树中有【 】个叶子结点。

admin2010-06-06  35

问题 如果在一棵二叉树中有17个度为2的结点,则该二叉树中有【 】个叶子结点。

选项

答案18

解析 根据二叉树的性质:在任意二叉树中,叶子结点总是比度为2的结点多一个。因此,如果在一棵二叉树中有17个度为2的结点,则该二叉树中有17+1=18个叶子结点。
转载请注明原文地址:https://kaotiyun.com/show/Myjp777K
0

最新回复(0)