2023年9月11日
leetcode - 对称二叉树
摘要： 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 解法思路 也是递归的思想 检查当前两个节点是否为null，是，则说明 阅读全文
posted @ 2023-09-11 08:33 明月照江江 阅读(16) 评论(0) 推荐(0)
leetcode - 相同的树
摘要： 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1,2], q = [1,null,2] 输 阅读全文
posted @ 2023-09-11 07:36 明月照江江 阅读(25) 评论(0) 推荐(0)
leetcode - 中序遍历
摘要： 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 中序遍历定义 先处理左子节点，再处理当前节点，再处理 阅读全文
posted @ 2023-09-11 07:24 明月照江江 阅读(38) 评论(0) 推荐(0)