文章目录一、单值二叉树二、二叉树最大深度三、翻转二叉树四、检查两棵树是否相同五、对称二叉树六、二叉树遍历一、单值二叉树航班直达！前序遍历的思想。思路：先判断左右节点是否存在，再判断根分别和左右节点的值是否相等。1.如果左子节点存在，但是值不等于根节点的值，返回false2.如果右子节点存在，但是值不等于根节点的值，返回false如果相等，递归其左子节点和右子节点。不拿如果子节点的值等于根节点的值这个条件来判断的原因是：就算子节点的值和根节点的相等，也不能代表什么，因为还需要判断下一层子节点的值都与它们的根节点的值相等才行，这样才能达到判断整棵树的值都相等的效果。即：先判断结构，再判断值注意：如
目录⚽1.问题🏐2.线索化🏀 3.线索化带来的问题与解决🥎4.完整代码⚽1.问题我们的二叉树学到现在，会产生两个问题：在n个结点的二叉树中，必定有n+1个空链域（叶子结点的左右子树空间浪费了）二叉树的遍历，无论是递归还是非递归算法，效率都不算高。那我们能不能利用原本浪费掉的空间，来解决第二个问题呢？倘若对下图二叉树进行中序遍历，可以得到1、3、6、8、10，我们可以知道3的前驱结点为1，后驱结点为6。但是，这种关系的建立是在完成遍历后得到的，那么，可不可以在建立二叉树的同时记录下前驱后继的关系，这样我们在寻找前驱后继结点时的效率将会大大提升！我们的前辈们给出了答案：线索化 🏐2.线索化现将某结
目录前言1.树型结构1.1树的概念1.2树的特点1.3树的相关术语2.二叉树（binarytree）2.1二叉树的概念2.2二叉树中的特殊树2.2.1满二叉树2.2.2完全二叉树2.3二叉树的性质3.二叉树的遍历3.1前序遍历3.2中序遍历3.3后序遍历3.4层序遍历总结前言因为二叉树是一种特殊的树，所以想要学习好二叉树，必须了解树型结构，知道树的基本概念。所以正式开始学习之前，在前面为大家引入了树的概念。1.树型结构1.1树的概念树是一种非线性的数据结构，它是有n个节点构成的集合，把它称为树，是因为这种结构看起来就像一个倒挂的树，根在上面，叶在下面。1.2树的特点有一个特殊的节点，没有前驱节
目录1.前言2.什么是平衡二叉树2.1定义2.2平衡因子2.3结点结构3.插入3.1失衡3.2旋转3.3总结3.4插入代码4.删除4.1删除叶子结点4.2删除结点有左子树或右子树4.3删除结点有左右子树4.4删除代码5.完整代码6.运行结果6.1LL6.2RR6.3LR6.4RL 1.前言在前面的学习过程中，我们了解到二叉排序树可以在一定程度上提高查找（搜索）的效率，但仍然会出现特殊情况，让二叉排序树失效。例如，将序列{1,2,3,4,5,6}中的元素依次插入到二叉排序树中，会得到右斜树，这就相当于一个单链表了，搜索效率降低为O(n)。如若不清楚二叉排序树和单链表的，可以看下面两篇文章。二叉
目录选择（1）把一棵树转换为二叉树后，这棵二叉树的形态是（A）。（2）由3个结点可以构造出多少种不同的二叉树？（D）（3）一棵完全二叉树上有1001个结点，其中叶子结点的个数是（D）。（4）一个具有1025个结点的二叉树的高h为（c）。（5）深度为h的满m叉树的第k层有（A）个结点(1≤k≤h)。（6）利用二叉链表存储树，则根结点的右指针（C）。（7）对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（C）遍历实现编号。（8）在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结
目录LeeCode654.最大二叉树LeeCode617.合并二叉树LeeCode700.二叉搜索树中的搜索LeeCode98.验证二叉搜索树LeeCode654.最大二叉树654.最大二叉树-力扣（LeetCode）思路：找到数组中的最大值和对应下标，最大值作为根节点，下标用来分割数组。对分割后的数组再次进行上述操作，直至数组中只有一个元素为止。classSolution{public:TreeNode*constructMaximumBinaryTree(vector&nums){ returntraversal(nums,0,nums.size());}private: TreeNode
目录1.创建二叉树节点2.使用前序遍历创建二叉树3.遍历二叉树 3.1前序遍历二叉树3.2中序遍历二叉树3.3后序遍历二叉树4.二叉树是否为空5.求二叉树的节点数6.求二叉树的深度完整代码运行测试用例及截图1.创建二叉树节点typedefstructTreeNode{ chardata;//数据域 TreeNode*Lchild;//左孩子 TreeNode*Rchild;//右孩子}*Tree,TreeNode;2.使用前序遍历创建二叉树voidCreateTree(Tree&T){ charx; cin>>x; if(x=='*'){ T=NULL;return; } else{ T=
目录1.创建二叉树节点2.使用前序遍历创建二叉树3.遍历二叉树 3.1前序遍历二叉树3.2中序遍历二叉树3.3后序遍历二叉树4.二叉树是否为空5.求二叉树的节点数6.求二叉树的深度完整代码运行测试用例及截图1.创建二叉树节点typedefstructTreeNode{ chardata;//数据域 TreeNode*Lchild;//左孩子 TreeNode*Rchild;//右孩子}*Tree,TreeNode;2.使用前序遍历创建二叉树voidCreateTree(Tree&T){ charx; cin>>x; if(x=='*'){ T=NULL;return; } else{ T=
目录题目描述：解法一：递归法解法二：迭代法解法三：Morris遍历二叉树的前序遍历题目描述：给你二叉树的根节点 root ，返回它节点值的 前序 遍历。示例1：输入：root=[1,null,2,3]输出：[1,2,3]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]示例4：输入：root=[1,2]输出：[1,2]示例5：输入：root=[1,null,2]输出：[1,2]提示：树中节点数目在范围 [0,100] 内-100解法一：递归法Listres=newArrayList();publicListpreorderTraversal(TreeNoderoo
目录题目描述：解法一：递归法解法二：迭代法解法三：Morris遍历二叉树的前序遍历题目描述：给你二叉树的根节点 root ，返回它节点值的 前序 遍历。示例1：输入：root=[1,null,2,3]输出：[1,2,3]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]示例4：输入：root=[1,2]输出：[1,2]示例5：输入：root=[1,null,2]输出：[1,2]提示：树中节点数目在范围 [0,100] 内-100解法一：递归法Listres=newArrayList();publicListpreorderTraversal(TreeNoderoo
