uacs2024

导航

2022年10月30日 #

leetcode103-二叉树的锯齿形层序遍历

摘要： 103. 二叉树的锯齿形层序遍历 用两个栈来实现。先把根节点放入第一个栈。循环内部根据哪个栈为空判断新的节点放到哪个栈，确定先左还是先右。当两个栈都为空时，循环结束。 /** * Definition for a binary tree node. * struct TreeNode { * int 阅读全文

posted @ 2022-10-30 13:54 ᶜʸᵃⁿ 阅读(15) 评论(0) 推荐(0) 编辑

leetcode102-二叉树的层序遍历

摘要： 102. 二叉树的层序遍历 有两种实现方法。第一种是递归，第二种是队列实现。第一种是看了别人的代码写出来的，第二种是自己写的。这道题的不能直接把遍历得到的数字直接塞进res里，需要区分不同的层次。所以返回的是二维vector 递归 index用来表示这是第几层，要放到哪一个一维数组 class So 阅读全文

posted @ 2022-10-30 10:51 ᶜʸᵃⁿ 阅读(19) 评论(0) 推荐(0) 编辑