分享课---树、二叉树

这篇博客介绍了树的数据结构,包括树的定义、表示法(树形、嵌套集合、凹形表)和基本术语,如度、叶子结点、内部结点等。重点讲解了树的遍历,特别是前序遍历(根-左-右)和后序遍历(左-右-根)的概念,并通过实例展示了遍历过程。作者表示对后序遍历的理解还需加强。
摘要由CSDN通过智能技术生成

树的定义

         :是n(n≥0)个结点的有限集T。它或是空集(空树即n=0),或者是非空集。

树的表示法

         树的表示法 :1.树形表示
                                 2.嵌套集合表示
                                3.凹形表表示

树的基本术语

         :一个结点拥有的子树数。
         叶子结点 :也叫终端结点,指度数为零的结点。
         内部结点 :除根结点之外,分支结点也称为内部结点。
         双亲或父结点 :树中某个结点子树的根称为该结点的孩子,相应地,该结点称为孩子结点的双亲或父结点。
         祖先、子孙 :若树中结点ki到kj存在一条路径,则称结点ki是kj的祖先,结点kj是ki的子孙。

树的遍历

分享课我主要学到的就是怎样读遍历的树形表示图

前序遍历

在这里插入图片描述

先序遍历就是 先根后左右
根据这个图中的树形图我们先根也就是A排在第一位,而后B和它的子树、C和它的子树、D和它的子树依次排序。
显示出的结果就是ABEKLCGDHMIJ

后序遍历

在这里插入图片描述

我们继续用这个图来当示例
后序遍历呢,我们是 先左右后根
也就是最底层的子树排在前面,还是左右的顺序排列
那么显示的结果就是:KLEFBGCMHIJDA

这次分享课本小白主要就是学到了怎么读遍历图,后序遍历还是不太熟练,如有出错请各位大佬指出来,马上加以改正

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值