叶子结点问题求好心人给我讲讲

[复制链接]
查看11 | 回复1 | 2011-3-19 11:09:38 | 显示全部楼层 |阅读模式
要用到数据结构里面的一个定理设T是由n个结点构成的二叉树,其中,叶子结点个数为n0,次数为2的结点个数为n2,则有:
n0=n2+1所以结点个数:叶子结点(3)+次数为1的结点(8)+次数为2的结点(2)...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行