数据结构之什么是二叉树(满二叉树和完全二叉树)以及和树的区别

二叉树定义

二叉树是一种树型结构,它的特点是每个结点至多只有两颗子树(二叉树有左右之分次序不能随意)括号这句话的意思就是说二叉树是有序的 而树无序

二叉树的基本形态:

(a)空树;(b)只有根结点;(c)右子树为空的二叉树;(d)左右子树均为非空的二叉树;(e)左子树为空的二叉树;

满二叉树:

一颗深度为k且有2^k – 1 个结点的二叉树成为满二叉树  即每一层都是满满的

完全二叉树:

不是满的 满二叉树  但是缺省部分必须是 从最深处最右边开始往左边缺省

以下情况不满足完全二叉树

二叉树和树的区别:

树它是由n(n>=1)个有限结点组成一个具有层次关系的集合 它不可以为空 而二叉树可以为空

二叉树不是树的一种特殊结构而是另一种树形结构

二叉树至多有俩个子树而树可以有若干个

二叉树是有序的有左孩子右孩子之分而树是无序的

© 版权声明
THE END
喜欢就支持以下吧
点赞0
分享
评论 抢沙发