0
点赞
收藏
分享

微信扫一扫

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


树:节点的有限集合(树当中的节点数量是有限的).

举个例子:

c语言数据结构树术语解析_二叉树

以这个树结构为例子。

孩子:a的孩子是bcd。b的孩子是ef。d的孩子是gh.c没有孩子.

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

从树的定义可知,除根结点外,树中的每个结点都有唯一的一个双亲结点

双亲:ef是b的双亲。gh是的d的双亲。

度:他有几个孩子。a有三个孩子bcd。b有两个孩子ef.

叶子(终端节点):c是终端节点。efgh也是终端节点.

根(非终端节点):bd

有序树:c语言数据结构树术语解析_结点_03这个就是有序树.(顺序的abcdefg…)

无序树.:没有规律的。

祖先:a是bcdefgh的祖先.同理:bcdefgh是a的子孙

也可以这样说。b是ef的祖先。d是gh的祖先.

树深度:

c语言数据结构树术语解析_结点_04

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

二叉树:

定义:所有结点的度都小于等于2

有序树.

举个例子:

这个不是二叉树c语言数据结构树术语解析_结点_05

这个是二叉树

c语言数据结构树术语解析_二叉树_06

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

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

c语言数据结构树术语解析_二叉树_08

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

完全二叉树:(相对于满二叉树来说的)

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

完全二叉树的特点:

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

c语言数据结构树术语解析_结点_11

c语言数据结构树术语解析_算法_12

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

二叉树前序遍历:根 左 右

c语言数据结构树术语解析_二叉树_14

二叉树中序遍历:左 根 右

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

二叉树后序遍历:左右根

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

二叉树的存储结构:

解析:1是根节点。23是1的子节点。45是2的子节点 。67是3的子节点.

c语言数据结构树术语解析_二叉树_17

链式存储结构:

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



举报

相关推荐

0 条评论