树的概念

QQ图片20200428162207.png

类似人的家族关系QQ图片20200428162952.png

定义 内容
结点 存储的数据元素以及指向子树的分支
结点的度 结点的子树个数
叶结点 度为0的结点
子女(双亲) 直接后继(直接前驱)
兄弟 同一结点的子女
祖先 根到该结点路径上的所有结点
子孙 子树上的任意结点
树的深度(高度) 树的结点的最大层次数
树的度 树各结点中最大的度
有序树 子树自左向右有序
森林 若干棵互不相交的树的集合

二叉树

  • 值得注意的是,二叉树是有序树,左右子树顺序不能交换

QQ图片20200428163215.png

性质

QQ图片20200428163319.png

性质二:二叉树最多有(2^i)-1个结点

QQ图片20200428164733.png

两种特殊形态的二叉树

QQ图片20200428164844.png
QQ图片20200428164920.png
QQ图片20200428165043.png
QQ图片20200428165219.png


无欲则刚
76 声望15 粉丝