qq_42863961的博客

05 116. 填充每个节点的下一个右侧节点指针▲(3/1/2)05 1430. 判断给定的序列是否是二叉树从根到叶的路径。02 1325. 删除给定值的叶子节点(1/2)04 938. 二叉搜索树的范围和(1/2)01 12 404. 左叶子之和(1/2)06 1367. 二叉树中的列表(1/2)05 572. 另一棵树的子树(1/2)03 617. 合并二叉树(1/2)02 226. 翻转二叉树(1/2)01 113. 路径总和 II。02 897. 递增顺序搜索树。00 112. 路径总和。

但在节点左树遍历前并非什么都没有，而是有其与根节点的路径上节点的中序遍历。但路径上的节点也并非全都中序遍历过。中序遍历亦叫节点的中序。即节点在中序的时候做cout。而遍历也就是每个节点都在中序的时候做cout。判断方式:亦即用节点的中序。即判断节点左树是否遍历完。所以，中序遍历的具体时间点就是在节点左树的中序后。而二叉树遍历每个元素则会指三次。如13，那么6有，3无，1有。寻常遍历root只会指一次。会在节点左树的中序后做操作。则是节点左树的中序。遍历:遍历每个元素。中序遍历-节点的中序。

01 116. 填充每个节点的下一个右侧节点指针▲3(1/2)06 1022. 从根到叶的二进制数之和。07 1457. 二叉树中的伪回文路径。04 589. N 叉树的前序遍历。05 590. N 叉树的后序遍历。07 559. N 叉树的最大深度。01 144. 二叉树的前序遍历。03 145. 二叉树的后序遍历。06 104. 二叉树的最大深度。08 111. 二叉树的最小深度。01 257. 二叉树的所有路径。02 94. 二叉树的中序遍历。03 199. 二叉树的右视图。

文章目录综合判断1.判断问题是否和子树相关1.1.子树相同问题 推导根节点的问题是否为整颗树的问题1.2.子树不同问题 遍历1.无关 遍历综合判断1.判断问题是否和子树相关1.1.子树相同问题 推导根节点的问题是否为整颗树的问题1.2.子树不同问题 遍历1.无关 遍历

01 116. 填充每个节点的下一个右侧节点指针▲3(1/2)04 1008. 前序遍历构造二叉搜索树(推导)▲2。01 1325. 删除给定值的叶子节点▲(1/2)03 105. 从前序与中序遍历序列构造二叉树▲2。02 98. 验证二叉搜索树(推导)▲▲2.转化。01 938. 二叉搜索树的范围和▲(1/2)03 669. 修剪二叉搜索树(推导)▲▲2。02 701. 二叉搜索树中的插入操作▲2。03 450. 删除二叉搜索树中的节点▲2。01 700. 二叉搜索树中的搜索▲2。

题目顺序01 543. 二叉树的直径02 652. 寻找重复的子树

二叉树遍历 = 前中后序遍历= 递归遍历 + 3种时间节点递归遍历会依次遍历到每个节点。而前中后序则是在递归遍历的基础上选择操作发生的时间。

文章目录视频遍历01 144. 二叉树的前序遍历02 94. 二叉树的中序遍历03 145. 二叉树的后序遍历04 589. N 叉树的前序遍历05 590. N 叉树的后序遍历06 104. 二叉树的最大深度07 559. N 叉树的最大深度08 111. 二叉树的最小深度09 112. 路径总和10 113. 路径总和 II11 226. 翻转二叉树12 404. 左叶子之和分解01 104. 二叉树的最大深度02 111. 二叉树的最小深度03 112. 路径总和04 100. 相同的树05 144.

二叉树遍历 = 前中后序遍历= 递归遍历 + 3种时间节点递归遍历会依次遍历到每个节点。而前中后序则是在递归遍历的基础上选择操作发生的时间。

任意 删除任意节点全部边后的子树大小 = 该节点的子树大小 + (整棵树-该节点大小)任意两个节点的同值路径 = 一个节点的同值路径 同样的，此路径并非该节点最长同值路径。一个节点的分数 = 将该节点的边全部删除，剩余若干个子树，这些子树大小的乘积。一个节点的子树元素和 = 该节点左子树的子树元素和与右子树的子树元素和*任意两点的交错路径 = 一个节点的交错路径。一个节点的坡度 = 该节点左子树的节点和与右子树节点和差的绝对值。树的平衡 = 每个节点的左右两个子树的高度差的绝对值不超过 1。