spencerqiu
V2EX  ›  问与答

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

  •  
  •   spencerqiu · Sep 13, 2014 via iPad · 4576 views
    This topic created in 4439 days ago, the information mentioned may be changed or developed.
    7 replies  •  2014-09-14 10:29:07 +08:00
    spencerqiu
    spencerqiu
    OP
    Sep 13, 2014 via iPad
    1
    15 个节点大概弄明白了,怪我粗枝大叶,忘了二叉树最多 2 个子树。

    你他妈就是个二叉。
    multiple1902
    multiple1902
    Sep 13, 2014
    2
    1 个叶子结点很正常啊:a(b(c(d(...,),),),) 这样
    spencerqiu
    spencerqiu
    OP
    Sep 13, 2014 via iPad
    3
    @multiple1902
    每层只有一个节点的二叉树是不是就是只有一个叶子节点?
    messyidea
    messyidea
    Sep 13, 2014
    4
    完全二叉树一个非叶节点需要两个子节点,但是单单二叉树可以是线性的。
    ffffwh
    ffffwh
    Sep 14, 2014
    5
    是说空节点不算吧
    hooluupog
    hooluupog
    Sep 14, 2014
    6
    单支树一个叶结点;
    完全二叉树假设高度h,h-1层是满的,只有h层有叶结点。
    h0 = h2+1 ; 2h2+h1 = n-1, h0+h1+h2 = n
    xjx0524
    xjx0524
    Sep 14, 2014
    7
    扯成一个链表就是只有一个叶节点。。。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   1432 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 34ms · UTC 15:14 · PVG 23:14 · LAX 07:14 · JFK 10:14
    ♥ Do have faith in what you're doing.