資料結構›Ch9 進階樹
第 88 題/共 88 題
◀ DS 88/88
88. Leftist Tree
#DS-09-088易Leftist Tree

A leftist tree is a min tree satisfying that dist(RChild(i)) ≤\le 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 進階樹
本章題號 · 81–88 / 88