队列方法解leetcode之103-二叉树的锯齿形层序遍历 2021-11-10 leetcode 约 536 字 预计阅读 2 分钟 原题链接 题目描述: 给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例 阅读更多
队列方法解leetcode之104-二叉树的最大深度 2021-11-10 leetcode 约 401 字 预计阅读 1 分钟 原题链接 递归代码写起来简单,但理解起来真的好难啊。迭代法虽然麻烦些,但是写多了,对理解很有帮助。 解题思路: 1. 层序遍历树。初始化时将根节点加入 阅读更多
队列方法解leetcode之226-翻转二叉树 2021-11-09 leetcode 约 211 字 预计阅读 1 分钟 原题链接 题目描述: 翻转一棵二叉树。 示例: 输入: 1 2 3 4 5 6 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 1 2 3 4 5 6 4 / \ 7 2 / \ / \ 9 6 3 1 解题思路: 直 阅读更多
队列方法解leetcode之101-对称的二叉树 2021-11-09 leetcode 约 388 字 预计阅读 1 分钟 就是层序遍历,关键在于节点入队列的时候顺序。 原题链接 题目描述: 给定一个二叉树,检查它是否是镜像对称的例如,二叉树[1,2,2,3,4,4,3 阅读更多
栈方法解leetcode之100-相同的树 2021-11-08 leetcode 约 441 字 预计阅读 1 分钟 题目描述: 给你两棵二叉树的根节点p和q,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的 阅读更多