华科不平凡

分类

题解(135)

/ 注册

TA的专栏 135篇文章 8人订阅

刷遍天下无敌手

135篇文章 15909人学习

0篇文章 0人学习

全部文章（共1篇）

二叉树的之字层序遍历来自专栏

利用栈的特性，采用两个栈来实现：栈1，存放偶数层节点栈2，存放奇数层节点栈1出栈的时候，将下一层节点push到栈2，这样就实现了不断反转的效果。有一个至关重要的细节：对栈2出栈并将下一层节点推入栈1的过程中，需要先入右节点再入左节点，否则无法保证顺序。这个特性可以借助例子推导一下。 //...

层序遍历二叉树之字遍历

2020-08-22

20 1739