一个棵有 19 个节点的二叉树为什么可能只有 1 个叶子节点？为什么不可能有 15 个叶子节点？
spencerqiu · 2014-09-13 22:59:20 +08:00 via iPad · 3809 次点击这是一个创建于 3761 天前的主题，其中的信息可能已经有所发展或是发生改变。
 |
1
spencerqiu OP 15 个节点大概弄明白了，怪我粗枝大叶，忘了二叉树最多 2 个子树。
你他妈就是个二叉。 |
 |
2
multiple1902 2014-09-13 23:05:06 +08:00
1 个叶子结点很正常啊：a(b(c(d(...,),),),) 这样
|
|
3
spencerqiu OP @multiple1902
每层只有一个节点的二叉树是不是就是只有一个叶子节点？ |
 |
4
messyidea 2014-09-13 23:41:29 +08:00
完全二叉树一个非叶节点需要两个子节点，但是单单二叉树可以是线性的。
|
 |
5
ffffwh 2014-09-14 04:17:58 +08:00
是说空节点不算吧
|
 |
6
hooluupog 2014-09-14 09:11:33 +08:00
单支树一个叶结点；
完全二叉树假设高度h，h-1层是满的，只有h层有叶结点。 h0 = h2+1 ; 2h2+h1 = n-1, h0+h1+h2 = n |
 |
7
xjx0524 2014-09-14 10:29:07 +08:00
扯成一个链表就是只有一个叶节点。。。
|
Select Language