2020年7月27日
二叉树S型遍历的Java实现-双栈
摘要： 今天看到群里有人讨论S型遍历二叉树问题，写了个demo。 思路分析： 1、奇数层节点从右往左，偶数层节点从左往右 2、（双栈）奇数层、偶数层分别维护一个栈。 遍历奇数层时，向偶数层的栈内push数据，先push右子节点 遍历偶数层时，向奇数层的栈内push数据，先push左子节点 3、循环直至两个栈 阅读全文
posted @ 2020-07-27 14:29 ZhouJiSheng 阅读(556) 评论(0) 推荐(0) 编辑