要點:
從這棵樹的根結點開始,從上到下,看每一個結點,把你正在看的結點的孩子放在左子樹,兄弟放在右子樹。
口訣:
1. 將 節點的孩子 放在左子樹;
2. 將 節點的兄弟 放在右子樹。
關於這個問題,最好的辦法就是記住一道例題了,因為語言不是很好描述,也不容易看懂描述。
例題:

或者有另一種理解方法:
步驟:
1.在所有兄弟結點之間加一連線
2.對每個結點,除了保留與其長子的連線外,去掉該結點與其它孩子的連線。
如下圖所示:

————————————————
版權聲明:本文為CSDN博主「貓萌萌」的原創文章,遵循 CC 4.0 BY-SA 版權協議,轉載請附上原文出處鏈接及本聲明。
原文鏈接:https://blog.csdn.net/tjh625/article/details/87839191
