Java – 数据结构 – 二叉树

简介

二叉树中的每一个节点都包含了一个父节点地址，值，左子节点地址，和右子节点地址。

二叉树

二叉查找树

二叉查找树，又称二叉排序或者二买搜索树，特点如下：

1.每一个节点上最多有两个子节点

2.任意节点左子树上的值都小于当前节点

3.任意节点右子树上的值都大于当前节点

4.添加规则是：小的值放左边，大的值放右边，相同值不存储

二叉树遍历

前序遍历

从根结点开始，然后按照当前结点，左子结点，右子结点的顺序遍历

中序遍历

从最左边的子节点开始，然后按照左子结点，当前结点，右子结点的顺序遍历

后序遍历

从最左边的子节点开始，然后按照左子结点，右子结点，当前结点的顺序遍历

层序遍历

从根节点开始一层一层的遍历

平衡二叉树

关于平衡二叉树，可查看以下文章：

Java – 数据结构 – 平衡二叉树

简介 平衡二叉树的规则是，任意节点左右子树高度差不超过1，比如以下这两种情况，就是平衡二叉树，对于……

2022-12-10