链式二叉树1、翻转二叉树2、判断两棵树是否相同3、判断二叉树是否是单值二叉树4、对称二叉树5、判断二叉树是否是平衡二叉树6、判断二叉树是否是另一棵二叉树的子树7、二叉树的销毁8、二叉树的深度遍历8.1、前序遍历8.2、中序遍历8.3、后序遍历9、二叉树的构造和遍历总结1、翻转二叉树如何翻转一颗二叉树？首先我们可以先观察一下翻转前后的变化。如下图。画图分析通过观察，可以发现：翻转后，根的左右子树的位置交换了；根的孩子的左右子树的位置也交换了；根的孩子的孩子的左右子树的位置也交换了…思路：1、翻转左子树2、翻转右子树3、交换左右子树位置代码实现//翻转二叉树BTNode*invertTree(BT
链式二叉树1、结构定义2、手动创建二叉树3、前序遍历4、中序遍历5、后序遍历6、层序遍历7、计算结点个数8、计算叶子结点个数9、计算第K层结点个数10、计算树的最大深度总结1、结构定义实现一个数据结构少不了数据的定义，所以第一步需要定义二叉树的机构。typedefcharBTDataType;//定义数据类型，可以根据需要更改typedefstructBinaryTreeNode{ structBinaryTreeNode*left;//左指针 structBinaryTreeNode*right;//右指针 BTDataTypedata;//存储数据}BTNode;2、手动创建二叉树初次学习
前言本篇博客讲解数组实现二叉树的顺序结构文章目录一、二叉树的顺序结构及实现1.1二叉树的顺序结构1.2堆的概念1.3堆的实现1.3.1初始化堆1.3.2向堆中插入元素1.3.3从堆顶删除1.3.4其他操作1.3.5完整代码Heap.hHeap.c1.4堆的应用1.4.1堆排序1.4.2TOP-K问题一、二叉树的顺序结构及实现1.1二叉树的顺序结构一般来说，顺序结构（数组）通常会用来实现完全二叉树，顺序结构用来实现不完全二叉树不是好的想法，因为会浪费许多空间。1.2堆的概念堆（Heap）是一种特殊的树形数据结构，堆常常被用于优先队列的实现，因为它支持快速查找和删除具有最高或最低优先级的元素。堆分
P1040[NOIP2003提高组]加分二叉树-洛谷|计算机科学教育新生态(luogu.com.cn)题意：给你一颗中序遍历为1到n的二叉树，和每个节点的val。树的值=左子树的值×右子树的值+根的val，空树值为1，求整个树最大值和这个值树的前序遍历。题解：区间dp。dp[l][r]表示最大值，root[l][r]表示最大值的根，枚举区间然后枚举根，根据题目中的计算公式搞最大值。 树形dp。一样的dp[l][r]表示子树罢了。 多想想，一步步讨论就好了，关键是找能做出答案的状态表示再想转移方程。int n,a[N],dp[N][N],rt[N][N];void pre_ans(int l
接着上次的，这里主要介绍的是堆排序，二叉树的遍历，以及之前讲题时答应过的简单二叉树问题求解堆排序给一组数据，升序（降序）排列思路思考：如果排列升序，我们应该建什么堆？首先，如果排升序，数列最后一个数是最大数，我们的思路是通过向上调整或者向下调整，数组存放的第一个数不是最小值（小堆）就是最大值（大堆），此时我们将最后一个数与第一个数交换，使得最大值放在最后，此时再使用向上调整或者向下调整，得到第二大的数，重复上述动作，很明显，我们需要的第一个数是最大值，因此我们需要建大堆反之，排降序，建立小堆代码#includevoiddownAdjust(int*pa,intparent,intn){ int
目录一、二叉树的简单概念（1）关于树的一些概念（2）二叉树的一些概念及性质定义二叉树的代码：二、二叉树的方法实现（1）createTree（2）preOrder（3）inOrder（4）postOrder（5）size（6）getLeafNodeCount（7）getKLevelNodeCount（8）getHeight（9）find（10）levelOrder（11）isCompleteTree三、最终代码一、二叉树的简单概念（1）关于树的一些概念结点的度：一个结点含有子树的个数称为该结点的度；如上图：A的度为6树的度：一棵树中，所有结点度的最大值称为树的度；如上图：树的度为6叶子结点或终端
看了网上的一些关于二叉树的高度与深度的解释，总感觉解释的有些模棱两可，以下给出较为简洁正确的理解。 1、究竟是二叉树的高度？还是节点的高度？ 首先，二叉树的高度与深度都是针对于“节点”而言的，比如说我们要看“哪个节点”的高度、“哪个节点”的深度，一般是这么问。但是我们却常常听说“这颗二叉树的高度”或“深度”，其实，这样说的含义是指的针对“根节点”而言的“高度”和”深度“。2、判断高度与深度的方法 例如下图所示的二叉树，判断任意节点的高度： 就是看从这个节点到该节点的最深（最下面）的叶子节点的路径长度。关键在于是从”该节点“
617.合并二叉树（经典）合并二叉树是操作两棵树的题目里面很经典的，如何对两棵树遍历以及处理？给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL的节点将直接作为新二叉树的节点。示例1:注意:合并必须从两个树的根节点开始。思路参考：https://programmercarl.com/0617.%E5%90%88%E5%B9%B6%E4%BA%8C%E5%8F%89%E6%A0%91.html如何同时遍历两个二叉树呢？其实和遍历一个树逻辑是一
1、二叉树的递归递归：2、二叉树遍历之DFS深度优先遍历2.1、遍历的概念每个节点都要恰好被访问一次，本质上是二叉树的线性化。一个树形的结构，线性化为一个数组之类的"串"的结构。2.2、DFS深度优先遍历示例二叉树原型图：2.2.1、前序遍历前序遍历执行顺序：根节点--对左子树做前序遍历--对右子树做前序遍历总的顺序：根节点--左子树--右子树左子树中：根-左-右根节点右子树中：根-左-右对A的左子树做前序遍历A的左子树的根节点是B对B的左子树做前序遍历对B的右子树做前序遍历对E的左子树前序遍历至此，A的左子树做完了前序遍历：然后，对A的右子树做前序遍历：至此，二叉树的前序遍历完成。我们会发现
1、二叉树的递归递归：2、二叉树遍历之DFS深度优先遍历2.1、遍历的概念每个节点都要恰好被访问一次，本质上是二叉树的线性化。一个树形的结构，线性化为一个数组之类的"串"的结构。2.2、DFS深度优先遍历示例二叉树原型图：2.2.1、前序遍历前序遍历执行顺序：根节点--对左子树做前序遍历--对右子树做前序遍历总的顺序：根节点--左子树--右子树左子树中：根-左-右根节点右子树中：根-左-右对A的左子树做前序遍历A的左子树的根节点是B对B的左子树做前序遍历对B的右子树做前序遍历对E的左子树前序遍历至此，A的左子树做完了前序遍历：然后，对A的右子树做前序遍历：至此，二叉树的前序遍历完成。我们会发现
