民國107年 第2梯次 電腦軟體設計(C++)乙級 學科
第6題
某二元樹(Binary Tree)之中序走訪(Inorder Traversal)為GDBAEHCIFJ,而前序走訪(Preo rder Trav ersal)…
題目
某二元樹(Binary Tree)之中序走訪(Inorder Traversal)為GDBAEHCIFJ,而前序走訪(Preo rder Trav ersal)為ABDGCEHFIJ,對於該二元樹之性質,下列敘述何者是正確的?
- (1) 分支度為1 之節點共有 3 個
- (2) 分支度為2 之節點共有4 個
- (3) 葉節點(Leaf Node)共5 個
- (4) 二元樹共有5 層
官方答案
(1) 分支度為1 之節點共有 3 個