二叉树

2.数树数 - 蓝桥云课 (lanqiao.cn) 思想 这道题我本以为要先把这个二叉树构造出来,然后再去按照查询遍历二叉树,找到那个节点. 但是看评论区的代码很少.它是通过要查询的编号,直接通过公式

1.树上选点 - 蓝桥云课 (lanqiao.cn) 题意：要求我们在树上面选择两个点，要求这两个节点不相邻，也就是说不能同时选择a,b节点: 然后要求这两个节点的值的和最大。 假设我们选了n个节点，

701. 二叉搜索树中的插入操作 - 力扣（LeetCode） 我们发现我们的要的结果总是在叶子节点。 因此我们可以遍历到叶子节点，遍历到NULL之后就结束遍历，把val值插入: 然后我们把val值向

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

835. Trie字符串统计 - AcWing题库 trie树：有节点就顺着原路径接着走，没节点就从旁边再开节点 该程序使用二维数组“son”来表示Trie结构，其中每行代表一个节点，每列代表一个字符

513. 找树左下角的值 - 力扣（LeetCode） 迭代法 迭代法层序遍历，从左到右遍历每一层 我们按层遍历，遍历到最后一行的第一个元素就是最后最左元素： 我们需要把二叉树所有元素装进队列里，因为

226. 翻转二叉树 - 力扣（LeetCode） 听说一位巨佬面Google被拒了，因为没写出翻转二叉树 | LeetCode：226.翻转二叉树_哔哩哔哩_bilibili 思想：首先确定遍历方式

572. 另一棵树的子树 - 力扣（LeetCode） 先比较根节点 根节点不相等，再拿A树的左子树与B树根节点相比较。 如果相等。 那么再比较C树的左子树是否和B树的左子树相同，C树的右子树是否和B

222. 完全二叉树的节点个数 - 力扣（LeetCode） 遍历 自顶向下遍历 自底向上 递归遍历 one: two:

101. 对称二叉树 - 力扣（LeetCode） 思路: 把左子树的左孩子与右子树的右孩子，左子树的右孩子与右子树的左孩子，匹配对比，有一个不一样就不是对称二叉树。

111. 二叉树的最小深度 - 力扣（LeetCode） 左右子树 中 深度最小的子树 最小子树深度+1 即 二叉树整树的最小深度 如示例1，二叉树左子树为最小深度子树，leftdep=1，midep

108. 将有序数组转换为二叉搜索树 - 力扣（LeetCode） 左旋 思路 所有节点插在右子树，这样就会造成失衡，此时平衡因子为flag=false,平衡因子为false,失衡.左旋 左旋里面传新

104. 二叉树的最大深度 - 力扣（LeetCode） 先找到叶子节点，即左右子树都为空，那么此时肯定已经统计出来树深了，把树深返回即可。 树深的统计方法：左子树不为空就count++，右子树不为空

110. 平衡二叉树 - 力扣（LeetCode） 我先写了个dfs函数去递归遍历左右子树，每遍历左子树一个节点，count1即++ 遍历右子树节点count2++ 直到左右子树遍历为空，结束递归。

112. 路径总和 - 力扣（LeetCode） 第一眼看见这个题我是想到回溯的，但是第二眼看上去又觉得怪怪的。 方法1 自底向上法 就是先遍历左子树遍历到叶子节点。 每遍历一个节点就把这个节点值加到

145. 二叉树的后序遍历 - 力扣（LeetCode） 递归调用要另开一个函数，因为系统提供的接口函会return ，导致每次没算完就把结果返回了: 空指针判断必须在递归函数里判断，否则即便是在接口

重建二叉树__牛客网 (nowcoder.com) 飞洒地方撒旦股份的撒大大大大大大大大大顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶

按之字形顺序打印二叉树__牛客网 (nowcoder.com) 这道题我们可以这样解决，首先定义一个stack。 因为stack是后进先出，所以如果遇到需要从右往左打印的树层，我们就让 left节点先

102. 二叉树的层序遍历 - 力扣（LeetCode） 我们可以先用queue先进先出的特性。 往queue里插入一个节点，然后弹出这个节点，用vector去接受这个节点。 然后再往queue里