用戶【ma880120】點評問題和點評內容

【評論主題】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等。