在一颗二叉树中,假设2度结点数为5个,1度结点数为6个,则叶子结点数为多少

发布网友发布时间：2022-04-28 16:33

共2个回答

热心网友时间：2023-09-12 11:15

二叉树性质：N0 = N2 + 1
叶子结点个数为度为2结点个数+1
所以本题是叶子结点个数= 5 + 1= 6个。

热心网友时间：2023-09-12 11:16

二叉树中双分支结点就是度为2的结点，叶子就是度为0的结点
根据二叉树的性质：n0
=
n2
+
1
所以叶子结点个数=
15+1
=
16个

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com