摘要:
"103. 二叉树的锯齿形层次遍历" 按题号刷的优势体现出来了2333333 这题实际上就是上个题 "102. 二叉树的层次遍历" 的演变,把上个题结果的偶数行list反转一下即可。。 上题通过人数10k+,这个题才3k,我想这题不经过上题思路的引导很容易思路被带弯把 阅读全文
摘要:
"102. 二叉树的层次遍历" 二叉树的层次遍历很简单,用队列实现bfs即可。 这里难点是要区分出每一层的楼层,分别放到对应的数组里 实际上在bfs的时候判断好在什么时候就进入了下一层即可。 设置一个标记位,用来标记当前元素是本层的最后一个元素。显然,第一层的root只有一个元素,为第一个标记。 仔 阅读全文
摘要:
"101. 对称二叉树" 一开始想复杂了呀,没有做出来 直观的思路就是反转这颗树,然后判断两颗树是不是相同的 网上大部分人的思路更为简洁,一开始没有想到。 即,判断左子树和右子树是否对称: 1. 当前左右值是否相同 2. 当前左子树的左子树和右子树的右子树是否相同 3. 当前左子树的右子树和右子树的 阅读全文