您当前的位置: 首页 >  数据结构

暂无认证

  • 5浏览

    0关注

    92582博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

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

发布时间:2022-05-18 22:58:58 ,浏览量:5

树:节点的有限集合(树当中的节点数量是有限的). 举个例子: 在这里插入图片描述 以这个树结构为例子。 孩子: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的子节点. 在这里插入图片描述

链式存储结构: 在这里插入图片描述

关注
打赏
1653961664
查看更多评论
立即登录/注册

微信扫码登录

0.5193s