【数据结构】二叉树基础知识
2016-09-20 16:46
183 查看
总分支数 = 总结点数 - 1
叶子结点数 = 双分支结点数 + 1
前序遍历:根左右
中序遍历:左根右
后序遍历:左右根
注意:知道前序和后序不能唯一确定一棵二叉树
二叉排序树定义:
1)若它的左子树不空,则左子树上所有的关键字的值均小于根关键字的值;
2)若它的右子树不空,则右子树上所有的关键字的值均大于根关键字的值;
3)左右子树又各是一棵二叉排序树。
平衡二叉树定义:
平衡二叉树又称AVL树,是一种特殊的二叉排序树。其左右子树都是平衡二叉树,且左右子树高度之差的绝对值不超过1。
叶子结点数 = 双分支结点数 + 1
前序遍历:根左右
中序遍历:左根右
后序遍历:左右根
注意:知道前序和后序不能唯一确定一棵二叉树
二叉排序树定义:
1)若它的左子树不空,则左子树上所有的关键字的值均小于根关键字的值;
2)若它的右子树不空,则右子树上所有的关键字的值均大于根关键字的值;
3)左右子树又各是一棵二叉排序树。
平衡二叉树定义:
平衡二叉树又称AVL树,是一种特殊的二叉排序树。其左右子树都是平衡二叉树,且左右子树高度之差的绝对值不超过1。
相关文章推荐
- 一步一步学习数据结构(4)-树和二叉树基础知识
- 书评:《算法:C语言实现(第1~4部份) 基础知识、数据结构、排序及搜索(原书第3版))
- 一步一步复习数据结构和算法基础-二叉树基本操作
- 数据结构第五章 树和二叉树 知识导图
- [Windows驱动开发](二)基础知识——数据结构
- 数据结构_二叉树基础
- 跟我学数据结构:(5) 基础知识的小结
- Java基础知识强化之集合框架笔记20:数据结构之 栈 和 队列
- python基础知识——内置数据结构(列表)
- 黑马程序员--Java基础之二叉树数据结构和泛型
- 【软考视频基础知识】——数据结构
- C#数据结构学习--数据结构基础知识
- 数据结构&&算法基础知识
- [Windows驱动开发](二)基础知识——数据结构
- 数据结构第五章 树和二叉树 知识导图
- [Windows驱动开发](二)基础知识——数据结构
- 数据结构基础数学知识
- [Windows驱动开发](二)基础知识——数据结构
- python基础知识——内置数据结构(字典)
- 数据结构学习1--基础知识