c语言数据结构树术语解析

树:节点的有限集合（树当中的节点数量是有限的）.
举个例子：

以这个树结构为例子。
孩子：a的孩子是bcd。b的孩子是ef。d的孩子是gh.c没有孩子.

从树的定义可知，除根结点外，树中的每个结点都有唯一的一个双亲结点
双亲：ef是b的双亲。gh是的d的双亲。
度：他有几个孩子。a有三个孩子bcd。b有两个孩子ef.
叶子(终端节点)：c是终端节点。efgh也是终端节点.
根（非终端节点）：bd
有序树：这个就是有序树.（顺序的abcdefg…）

无序树.:没有规律的。
祖先：a是bcdefgh的祖先.同理：bcdefgh是a的子孙
也可以这样说。b是ef的祖先。d是gh的祖先.

树深度：

举个例子，这个树数的深度是3.

二叉树：
定义：所有结点的度都小于等于2
有序树.
举个例子：
这个不是二叉树
’

这个是二叉树

二叉树的遍历：(顺序是过程哦)

满二叉树：每个节点都有只能==两个节点。

完全二叉树：（相对于满二叉树来说的）

完全二叉树的特点：

二叉树前序遍历：根 左 右

二叉树中序遍历：左 根 右

二叉树后序遍历：左右根

二叉树的存储结构：
解析：1是根节点。23是1的子节点。45是2的子节点 。67是3的子节点.

链式存储结构：

文章来源: blog.csdn.net，作者：贵哥的编程之路(热爱分享)，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/qq_37805832/article/details/124852727