左神算法讲堂笔记 05 树

1、非递归遍历树 非递归遍历有点难，目前只能读懂代码，里面的精髓还未真正参透。 先序遍历：不断地把根入栈，再取出来输出 根左右， 那么先入栈的肯定是根，要保证输出左子树，再输出右子树，那么就要先入栈右子树。 void preOrderUnRecur(Node head) { System.out.println("先序 根 左 右： "); if (head !=

>>阅读原文<<