資料結構›Ch9 進階樹第 88 題/共 88 題
88. Leftist Tree
#DS-09-088易Leftist Tree
A leftist tree is a min tree satisfying that dist(RChild(i)) dist(LChild(i)), where dist(j) denotes the number of edges on the shortest path from node j to a leaf node, RChild(i) and LChild(i) denote the right child and left child of node i, respectively. Which of the following statements about leftist trees are correct?
📄 中央112
▤完整推導請見《WH 資工筆記 · 資料結構》Ch9 進階樹