左神算法講堂筆記 05 樹

1、非遞歸遍歷樹 非遞歸遍歷有點難，目前只能讀懂代碼，裏面的精髓還未真正參透。 先序遍歷：不斷地把根入棧，再取出來輸出 根左右， 那麼先入棧的肯定是根，要保證輸出左子樹，再輸出右子樹，那麼就要先入棧右子樹。 void preOrderUnRecur(Node head) { System.out.println("先序 根 左 右： "); if (head !=

>>阅读原文<<