本文深入探讨了二叉树的基本概念，包括节点度、分支节点与叶节点、节点层次和树的高度。阐述了树的文氏图、凹入表示法和括号表示法，并总结了树的性质。接着，文章详细讲解了二叉树的性质，如满二叉树、完全二叉树，并介绍了二叉树的顺序和链式存储结构。最后，讨论了二叉树的前序、中序、后序及层次遍历方法，提供了一种理解二叉树结构和操作的有效途径。
目录
基本概念
树
基本术语
节点的度与树的度：树中一个节点的子树的个数称为该节点的度。树中各节点的度的最大值称为树的度，通常将度为m的树称为m次树或者m叉树。
分支节点与叶节点：度不为零的节点称为非终端节点，又叫分支节点。度为零的节点称为终端节点或叶节点（或叶子节点）。
孩子节点、双亲节点和兄弟节点：在一棵树中，每个节点的后继节点，被称作该机诶单的孩子节点。响应地，该节点被称作孩子节点的双亲节点（父母节点）。具有同一双亲节点的孩子节点互为兄弟节点。
节点的层次和树的高度：树中的每个节点都处在一个层次上，节点的层次从树根开始定义，根节点为第一层，它的孩子节点为第2层，以此类推，一个节点所在的层次为其双亲节点所在的层次加1。树中节点的最大层次称为数的高度。
扫一扫
1001
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
