NO.12 判断一棵树是否为AVL树： 平衡二叉树（AVL树）是满足下面条件的二叉树：要么是一棵空树，要么左右子树都是AVL树，并且左右子树的深度之差的绝对值不大于1。由此可知，要判断一棵树是不是AVL树，只要判断它的左…

看LeetCode的第297道题目，给出一个二叉树的根节点，要求你把它序列化为一个字符串，然后把这个字符串反序列化为原来二叉树。 我们拿出一个最简单的二叉树，假设我们使用后序遍历递归，就是左子树-右子树-根节点，那么我们…

    请完成一个函数，输入一个二叉树，该函数输出它的镜像。     解题过程：先前序遍历树的每个结点，如果遍历到结点有子结点，交换它的两个…

    输入两棵二叉树A和B，判断B是不是A的子结构     C#实现： #region 树的子结构   &n…

    输入两棵二叉树A和B，判断B是不是A的子结构     C#实现： #region 树的子结构   &n…

二叉树递归与非递归，前中后与遍历，归结起来就是二叉树的深度n与广度m大小的比较

二叉树：树中每个节点至多有两个子节点 二叉搜索树：对于树中任何节点，如果其左子节点不为空，那么该节点的value值永远 >= 其左子节点；如果其右子节点不为空，那么该节点的value值永远&nb…

题目 给定一个排好序的数组，去构造二叉排序树 array = [10,-3,0,5,9] 思路 找到数组的中点，然后递归构造左右树。 代码 def array_build_tree(array): if len(arra…

题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路 递归思想，分别递归求解左右子树深度，总深度=左右子树中较深的那个深度+1 Java…

构建二叉树举行数值数组的去重及优化 罕见两层轮回完成数组去重 let arr = [11, 12, 13, 9, 8, 7, 0, 1, 2, 2, 5, 7, 11, 11, 7, 6, 4, 5, 2, 2] let…

剑指Offier——二叉树的镜像 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 …

题目：在二叉树中寻找值最大的节点并返回。 分析：用递归遍历，整棵树，每一次递归的过程中逐次寻找较大的数并把此节点赋给临时指针，最后返回临时指针即为最大节点。 代码： class Solution { public: /*…