数据结构强化：树与叉树概念及遍历技巧精讲.pdfVIP

使用说明:强化课义总和习题，建议大家将我总的思导图截下来放到自己

记中或者自己模仿总，本讲义所有题目都需要自己亲遍，例题需要认真对待

何不或得有议的内容都可以在寻求答

数据结构强化

树与叉树

结点：树中的每个元素都称为结点，例如上图中的A,B,C…

根结点：位于树顶部的结点，它没有父结点,比如A结点

双亲结点：若个结点有子结点，那么这个结点称为其子结点的双亲结点

例如是

AB,C,D的双亲结点

子结点：个结点含有的子树的根结点称为该结点的子结点

例如B,C,D是A的子结点

兄弟结点：具有相同双亲结点的结点互称为兄弟结点

例如B,C,D结点互为兄弟结点

叶结点：没有孩子结，度为0，例如B,D,F,