随笔分类 - 二叉树
摘要：题目 给你两棵二叉树： root1 和 root2 。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉
阅读全文
摘要：题目 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例2： 输入：root = [2,1,3] 输出：[2,3,1] 示例3： 输入：root = [] 输出：[] 解题思路
阅读全文
摘要：题目 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例2： 输入：root = [1,2,2,null,3,null,3] 输出：false ####解题思路 //递归法 class Solution { p
阅读全文
摘要：(https://leetcode-cn.com/problems/binary-tree-inorder-traversal/solution/che-di-chi-tou-er-cha-shu-de-qian-zhong-y0emt/) 递归法 前序遍历 class Solution { pub
阅读全文
