第五章 树和二叉树
树的逻辑结构
树的存储结构
二叉树的逻辑结构
二叉树的存储结构及实现
树、森林与二叉树的转换
5.1树的逻辑结构
树的基本术语
结点的度:结点所拥有的子树的个数
树的度:树中各结点度的最大值
叶子结点:度为零的结点,也叫做终端结点
分支结点:度不为零的结点,也称为非终端结点
孩子、双亲:树中某结点子树的根结点称为这个结点的孩子结点,这个结点称为他孩子的结点的双亲结点;
兄弟:具有同一个双亲的孩子结互称为兄弟
路径:如果树的结点序列n1,n2,…nk有如下关系:
祖先、子孙:路径从x到y,x是祖先,y是子孙。
结点所在层数:根结点层数为1,往下数;
树的深度:树结点最大层数,也称高度。
层序编号
有序树、无序树:
森林:m(m≥0)棵互不相交的树的集合
同构:对两棵树,若通过对结点适当地重命名,就可以使这两棵树完全相等(结点对应相等,结点对应关系也相等),则称这两棵树同构。
数据结构笔记正式版4树和二叉树〔1〕
最新推荐文章于 2024-09-11 20:50:01 发布