数据结构-二叉树知识点总结

#博学谷IT学习技术支持#

一、二叉树

1、什么是树

	树是一种非线性结构。树有一个特殊的节点，叫做根节点。根节点是一个树的起点，除根节点外，它下面的节点被分为很
多的分支。由这些分支和根节点共同组成，形状像倒挂的树，根在上，叶子在下的结构就叫做“树”。

2、什么是节点、度和树高

• 在树的结构中，每一个元素称为节点。
• 每一个节点的子节点数量就叫做度。
• 从根节点到最长路径末端子节点的个数

3、什么是二叉树

	一个有序树的任意节点的度不超过2的树就称为二叉树。

4、二叉树的结构图

	图示树高为3，左子树树高为2，右子树树高为2。

二、二叉查找树

1.、什么是二叉查找树

	具有一定查找规则的二叉树就称为二叉查找树，也称二叉排序树或者二叉搜索树。

2、二叉查找树的特点

• 它具有二叉树的特点，每个节点的度不超过2

• 左子树的所有节点的值都小于根节点

• 右子树的所有节点的值都大于根节