本文介绍了二叉树的基本概念，包括树的表示方法、基本术语，如结点的度、路径、双亲结点等。接着详细讲解了二叉树的定义和五种基本形态，以及二叉树的顺序和链式存储结构。最后，讨论了二叉树的遍历方式，包括先序、中序和后序遍历。
树的定义
形式化定义：
树：T＝{K,R}。K是包含n个结点的有穷集合(n>0),关系R满足以下条件:
(1) 有且仅有一个结点k0∈K,它对于关系R来说没有前驱结点,结点k0称作树的根。
形式化定义：
树：T＝{K,R}。K是包含n个结点的有穷集合(n>0),关系R满足以下条件:
(1) 有且仅有一个结点k0∈K,它对于关系R来说没有前驱结点,结点k0称作树的根。
(2) 除结点k0外,K中的每个结点对于关系R来说都有且仅有一个前驱结点。
(3) K中每个结点对于关系R来说可以有多个后继结点。
树的表示
(1) 树形表示法。这是树的最基本的表示,使用一棵倒置的树表示树结构,非常直观和形象。
(2) 文氏图表示法。使用集合以及集合的包含关系描述树结构。
(3) 凹入表示法。使用线段的伸缩描述树结构。
(4) 括号表示法。将树的根结点写在括号的左边,除根结点之外的其余结点写在括号中并用逗号间隔来描述树结构。
树的基本术语
1. 结点的度与树的度：树中某个结点的子树的个数称为该结点的度。树中各结点的度的最大值称为树的度,通常将度为m的树称为m次树。
2. 分支结点与叶结点：度不为零的结点称为非终端结点,又叫分支结点。度为零的结点称为终端结点或叶结点。在分支结点中,每个结点的分支数就是该结点的度。如对于度为1的结点,其分支数为1,被称为单分支结点；对于度为2的结点,其分支数为2,被称
最低0.47元/天 解锁文章
522
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
