二叉树有n个度为2的节点，该二叉树中叶子结点个数为多少

大学关于二叉树的问题

147n · 2018-4-30 01:55:14

该二叉树中叶子结点个数为n+1个

djydk · 2018-4-30 01:55:13

n+1
对任何一个二叉树，度为0的点（即叶子节点）总是比度为2的结点多一个。这是二叉树的主要性质之一。

zhuminhuimm · 2018-4-30 01:55:12

自己画一下图很快就可以研究出来
度为2的一定比度为0（叶子）多一个，因此叶子为n+1个

3 个回复