2021年3月4日
二叉树之字形遍历
摘要： 给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替） 例如： 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树之字形层序遍历的结果是 [ [3], [20,9], [15,7] ] 代码实现 ​ 通过使用两个栈来实现之字形遍历，第一个栈存储从左到 阅读全文
posted @ 2021-03-04 21:33 有心有梦 阅读(723) 评论(0) 推荐(0) 编辑