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

计算机 2019-11-25 05:04:51 结点,叶子已帮助人

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

难度★★☆ 搜索

正确答案：
【答案】18
【解析】根据二叉树的性质：在任意二叉树中，叶子结点总是比度为2的结点多一个。因此，如果在一棵二叉树中有17个度为2的结点．则该二叉树中有17+1=18个叶子结点。

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