【評論主題】33 依順序插入下列整數以建立一棵二元搜尋樹(Binary search tree):51,16,63,6,21,59,92,4,9,則該二元搜尋樹的樹根(Root)的左子樹(Left subtree
【評論內容】展開大.....看完整詳...
【評論主題】18 ( A × B + C ) + D × E 之前序式表示法為何?(A)+ ×+ AB × CDE (B)×++ × ABCDE (C)×+ × AB + CDE (D)++ × ABC × DE
【評論內容】
一一拆解的話
(AxB+C) 前序排列= +xABC
+xABC+DxE 前序排列 DE先乘後加 = ++x ABCxDE
【評論主題】17 下列何者是平衡樹(Balanced Tree)?(A) AVL tree (B) Binary Search Tree (C) Huffman Tree (D) Spanning Tree
【評論內容】
平衡樹,即平衡二元樹(Balanced Binary Tree),具有以下性質:它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1,並且左右兩個子樹都是一棵平衡二元樹。
平衡二元樹的常用演算法有紅黑樹、AVL、Treap、伸展樹、SBT等。