一个棵有 19 个节点的二叉树为什么可能只有 1 个叶子节点？为什么不可能有 15 个叶子节点？

[spencerqiu]

[spencerqiu]

15 个节点大概弄明白了，怪我粗枝大叶，忘了二叉树最多 2 个子树。

你他妈就是个二叉。

[multiple1902]

1 个叶子结点很正常啊：a(b(c(d(...,),),),) 这样

[spencerqiu]

@multiple1902
每层只有一个节点的二叉树是不是就是只有一个叶子节点？

[messyidea]

完全二叉树一个非叶节点需要两个子节点，但是单单二叉树可以是线性的。

[ffffwh]

是说空节点不算吧

[hooluupog]

单支树一个叶结点；
完全二叉树假设高度h，h-1层是满的，只有h层有叶结点。
h0 = h2+1 ; 2h2+h1 = n-1, h0+h1+h2 = n

[xjx0524]

扯成一个链表就是只有一个叶节点。。。