扩展二叉树 #include<iostream> #include<cstring> using namespace std; typedef struct TreeNode; struct TreeNode { char val; TreeNode *left; TreeNode *right; ...
转载
2021-09-14 17:21:00
292阅读
2评论
【例3-5】扩展二叉树时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。现给出扩展二叉树的先序序列，要求输出其中序和后序序列。【输入】扩展二叉树的先...
原创
2023-02-07 11:26:11
94阅读
个人总结（不到位的勿喷！）二叉树： 每个结点不超过2个子树的树结构。满二叉树：一个结点要么是叶子节点，要么有两个叶子结点。完全二叉树：深度为h，除h层外，h-1层是满二叉树，h层结点连续集中在左边。平衡二叉树（AVL树）：左右子树高度不超过1.二叉排序树（二叉查找树）：左结点比根结点小，右结点比根结点大。
原创
2022-11-30 14:11:26
643阅读
本文涉及知识点 二叉树的遍历栈的运用二叉树的遍历和栈的相关概念前面已经介绍，忘记了的小伙伴复习后再看效果一定翻倍哟！二叉树知识复习：[今天给二叉树加个BGM，二叉树唱歌了！]队列知识复习：[leetcode栈队列]1 栈实现队列1Leetcode226 翻转二叉树翻转一棵二叉树。。示例1：输入： 4
/ \
2 7
/ \ / \
1 3 6 9输出：
原创
2020-10-30 20:12:14
677阅读
226.Invert Binary TreeInvert a binary tree.Example:Input: 4 / \ 2 7 / \ / \1 3 6 9Output: 4 / \ 7 2 / \ / \9 6 3 1/** * Definition for ...
原创
2022-10-26 19:57:12
323阅读
题目在一个 m*n 的二维字符串数组中输出二叉树行数 m 应当等于给定二叉树的 高度列数 n 应当总是 奇数根节点 的值（以字符串格式
原创
2022-10-24 20:05:06
600阅读
题目给你二叉树的根结点 root此外树的每个结点的值要么是 0，要么是 1返回移除了所有不包含 1 的子树的原二叉树节点 node 的子树为 node 本身加上所有 node 的后代
原创
2022-10-24 20:05:53
303阅读
【例3-3】医院设置时间限制: 1000 ms 内存限制: 65536 KB提交数: 150 通过数: 106 【题目描述】设有一棵二叉树（如图3-8，其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。就本图而言，若医院建在1处，则距离和=4+12+2*20+2*4...
原创
2023-02-07 11:26:12
39阅读
题目给定两个二叉树想象当你将它们中的一个 覆盖 到另一个上时两个二叉树的一些节点便
原创
2022-10-25 00:10:24
403阅读
一、满二叉树 一棵二叉树的结点要么是叶子结点，要么它有两个子结点（如果一个二叉树的层数为K，且结点总数是(2^k) -1，则它就是满二叉树。） 二、完全二叉树 若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大...
转载
2020-10-29 00:26:00
671阅读
2评论
一、满二叉树 一棵二叉树的结点要么是叶子结点，要么它有两个子结点（如果一个二叉树的层数为K，且结点总数是(2^k) -1，则它就是满二叉树。）二、完全二叉树 若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k 层所有的结点都连续集中在最左边，这就是完全二
原创
2021-09-28 14:04:54
1787阅读
package binarytree.isSymmetric; import binarytree.untils.GenerateTreeNode; import binarytree.untils.TreeNode; /** * 101. 对称二叉树 * 给定一个二叉树，检查它是否是镜像对称的。
原创
2021-12-23 11:07:41
118阅读
124.Binary Tree Maximum Path SumGiven anon-emptybinary tree, find the maximum path sum.For this problem, a path is defined as any sequence of nodes from some starting node to any node in the tr...
原创
2022-10-26 19:57:34
117阅读
就是递归进行左右节点反转 package binarytree.invertTree; import binarytree.untils.TreeNode; /** * 226. 翻转二叉树 * 翻转一棵二叉树。 * * 示例： * * 输入： * * 4 * / \ * 2 7 * / \ / \
原创
2021-12-23 10:58:23
220阅读
package binarytree.isSymmetric; import binarytree.untils.GenerateTreeNode; import binarytree.untils.TreeNode; /** * 101. 对称二叉树 * 给定一个二叉树，检查它是否是镜像对称的。
原创
2021-12-23 10:58:50
238阅读
###对称二叉树 以根节点为对称轴，左右对称，可以以对称轴为线，划分成俩个树，比较对应节点，也是一个遍历的题目 package binarytree.isSymmetric; import binarytree.untils.GenerateTreeNode; import binarytree.u
原创
2021-12-23 10:59:22
211阅读
