填空题
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有
【4】
个叶子结点。
1、
【正确答案】
1、18
【答案解析】
[解析] 根据二叉树的性质:在任意二叉树中,叶子结点总是比度为2的结点多一个。因此,如果在一棵二叉树中有17个度为2的结点,则该二叉树中有17+1=18个叶子结点。
提交答案
关闭