二叉樹按層遍歷打印

二叉樹按層進行遍歷,例如:              ①          ②       ③        ④   ⑤    ⑥     進行按層遍歷的話打印就是: 1 2 3 4 5 6 思路:       用一個current來表示當前指針,用nextLastRight來表示最右節點的指針,例如,current一開始指向1,而下一行的nextLastRight指針指向子節點的最右邊,假如沒有
相關文章
相關標籤/搜索