用java语言实现基础二叉树，并进行测试。 实现功能：二叉树的前中后序遍历，层序遍历，统计节点个数，统计叶子结点个数，查找元素是否在二叉树中，获取二叉树高度，求出树中第k层的节点个数。（包含递归方法与非递归方法）代码实现（Java语言）package bin_tree;
import java.util
转载
2023-07-04 13:57:29
70阅读
[基础数据结构|Java实现]二：二叉树（一篇搞懂二叉树基本操作）本篇文章主要包括以下几个方面：二叉树的定义、二叉树的3种dfs遍历、二叉树的bfs遍历（层次遍历）、根据指定格式的描述来构造二叉树、根据后序和中序遍历的序列构造二叉树。第一部分：理论知识二叉树的定义每个父节点下面有0~2个节点，最上面的叫根节点，下面分别叫左右节点。每个节点都满足这种递归定义的要求。3种dfs遍历分别是先序遍历，中序
转载
2023-09-24 19:10:31
54阅读
package binarytree.minDepth; import binarytree.untils.TreeNode; /** * 111.
二叉树的最小深度 * 给定一个
二叉树，找出其最小深度。 * <p> * 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 * <p> * 说明
原创
2021-12-23 10:57:47
265阅读
package binarytree.minDepth; import binarytree.untils.TreeNode; /** * 111.
二叉树的最小深度 * 给定一个
二叉树，找出其最小深度。 * <p> * 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 * <p> * 说明
原创
2021-12-23 11:05:34
79阅读
package binarytree.maxDepth; import binarytree.untils.GenerateTreeNode; import binarytree.untils.TreeNode; import java.util.ArrayList; import java.uti
原创
2021-12-23 11:05:24
96阅读
package binarytree.maxDepth; import binarytree.untils.GenerateTreeNode; import binarytree.untils.TreeNode; import java.util.ArrayList; import java.uti
转载
2021-12-23 10:58:00
71阅读
个人总结（不到位的勿喷！）二叉树： 每个结点不超过2个子树的树结构。满二叉树：一个结点要么是叶子节点，要么有两个叶子结点。完全二叉树：深度为h，除h层外，h-1层是满二叉树，h层结点连续集中在左边。平衡二叉树（AVL树）：左右子树高度不超过1.二叉排序树（二叉查找树）：左结点比根结点小，右结点比根结点大。
原创
2022-11-30 14:11:26
739阅读
一、满二叉树 一棵二叉树的结点要么是叶子结点，要么它有两个子结点（如果一个二叉树的层数为K，且结点总数是(2^k) -1，则它就是满二叉树。） 二、完全二叉树 若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大...
转载
2020-10-29 00:26:00
775阅读
2评论
一、满二叉树 一棵二叉树的结点要么是叶子结点，要么它有两个子结点（如果一个二叉树的层数为K，且结点总数是(2^k) -1，则它就是满二叉树。）二、完全二叉树 若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k 层所有的结点都连续集中在最左边，这就是完全二
原创
2021-09-28 14:04:54
1973阅读
翻转二叉树翻转一棵二叉树。左右子树交换。Example样例 1:输入: {1,3,#}
输出: {1,#,3}
解释:
1 1
/ => \
3 3样例 2:输入: {1,2,3,#,#,4}
输出: {1,3,2,#,4}
解释:
1 1
/ \ / \
2 3 => 3 2
原创
2023-05-30 21:50:44
48阅读
树概念及结构定义树是一种非线性的数据结构，它是由 n（n>=0）个有限结点组成一个具有层次关系的集合。它具有以下的特点：每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树其他概念节点的度：一个节点含有的子树的个数称为该节点的度； 如图：A的为6 叶节点或终端节点：度为0的节点称为叶节点； 如图：B、C、H
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
378阅读
题目在一个 m*n 的二维字符串数组中输出二叉树行数 m 应当等于给定二叉树的 高度列数 n 应当总是 奇数根节点 的值（以字符串格式
原创
2022-10-24 20:05:06
644阅读
题目给你二叉树的根结点 root此外树的每个结点的值要么是 0，要么是 1返回移除了所有不包含 1 的子树的原二叉树节点 node 的子树为 node 本身加上所有 node 的后代
原创
2022-10-24 20:05:53
355阅读
四种遍历方式：前序、中序、后序遍历，按层遍历；所谓“前中后”是以根节点的遍历顺序的位置说的。
转载
2023-05-31 20:37:18
115阅读
题目输入某二叉树的前序遍历和中序遍历的结果请构建该二叉树并返回其根节点假设
原创
2022-10-24 18:36:05
377阅读
题目二叉树上有 n 个节点，按从 0 到 n - 1 编号其中节点 i 的两个子节点分别是 leftChild[i]
原创
2022-10-24 18:37:11
305阅读
0x00 题目给定一个二叉树，检查它是否是镜像对称的。0x01 思路对于二叉树的操作，一般
原创
2022-10-25 00:00:19
341阅读
题目给你一个二叉树判断它是否是高度平衡的二叉树一棵高度平衡二叉树定义为：一
原创
2022-10-25 00:11:41
339阅读
