浙大数据结构——二叉树

来源:互联网 发布:多方通话软件 编辑:程序博客网 时间:2024/05/17 08:24

定义

一个有穷的结点的集合

基本形态:

空树,
只有根节点,
只有根节点和左儿子,
只有根节点和右儿子,
有根节点和左右儿子

特殊二叉树:

这里写图片描述
完美二叉树是完全二叉树的一种特例
完全二叉树是普通二叉树的一个特例

几个重要性质

这里写图片描述

抽象类型与遍历方法

这里写图片描述

二叉树存储方式

数组
这里写图片描述

链表
这里写图片描述

0 0
原创粉丝点击