[求助]正规二叉树的叶子数 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → [求助]正规二叉树的叶子数

标题：[求助]正规二叉树的叶子数

取消只看楼主

wangweicoin

等　级：新手上路
威　望：1
帖　子：58
专家分：0
注　册：2007-7-16

问题点数：0 回复次数：1

[求助]正规二叉树的叶子数

求在一个有N个节点的正规二叉树中的叶子数M，我自己只能举例找规律求出来M=(N+1)/2；可是具体证明就不知道该从何入手了，请大家帮帮忙，给个证明思路。

搜索更多相关主题的帖子: 二叉树　叶子　

2007-11-10 18:03

wangweicoin

等　级：新手上路
威　望：1
帖　子：58
专家分：0
注　册：2007-7-16

得分:0

不好意思，是正则二叉树，嘿嘿

～我的人生不是套公式～

2007-11-10 18:07