第章 樹和二叉樹
二判斷題
× × × √ √√ √ × √ × × × × √ × × √ √ × √ × √ × × √ × × × √ × × √ × × × √ √ × × × () √ √ × √ × × × √ √
部分答案解釋如下
．只有在確定何序（前序中序後序或層次）遍歷後遍歷結果才唯一
．任何結點至多只有左子樹的二叉樹的遍歷就不需要棧
只對完全二叉樹適用編號為i的結點的左兒子的編號為i(i<=n)右兒子是i+（i+<=n）
其中序前驅是其左子樹上按中序遍歷的最右邊的結點（葉子或無右子女）該結點無右孩子
[] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23263.html
