()完全二叉樹 ()單枝樹樹中任一結點(除最後一個結點是葉子外)只有左子女或只有右子女
N+
() (第七層滿加第八層1個) ()
至多個任意二叉樹度為1的結點個數沒限制只有完全二叉樹度為1的結點個數才至多為
.
() () n () () n () () n
() FEGHDCB ()BEF(該二叉樹轉換成森林含三棵樹其第一棵樹的先根次序是BEF)
()先序()中序
()EACBDGF ()
任何結點至多只有右子女的二叉樹
[] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23157.html