问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

二叉树是怎么遍历的?

发布网友 发布时间:2023-09-17 21:33

我来回答

1个回答

热心网友 时间:2024-10-23 22:44

1、先根遍历一般是先序遍历(Pre-order),按照根左右的顺序沿一定路径经过路径上所有的结点。在二叉树中,先根后左再右。巧记:根左右。

首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树,如果二叉树为空则返回。

例如,下图所示二叉树的先根遍历结果是:ABDECF

2、中根遍历一般指中序遍历,在二叉树中,中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。

中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。若二叉树为空则结束返回,否则:(1)中序遍历左子树

(2)访问根结点

(3)中序遍历右子树

如右图所示二叉树,中根遍历结果:DBEAFC

3、后根遍历一般指后序遍历,指在访问根结点、遍历左子树与遍历右子树三者中,首先遍历左子树,然后遍历右子树,最后遍历访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点。后序遍历有递归算法和非递归算法两种。

如右图所示二叉树,后根遍历结果:DEBFCA

4、左子树就是以当前节点看,它的左子节点那一分支的子树,该子树以当前节点左子节点为根。

5、右子树就是以当前节点看,它的右子节点那一分支的子树,该子树以当前节点右子节点为根。左右子树只在二叉树中有意义,因为二叉树非左即右。

6、二叉树

在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
脚崴了挂什么科、急急急 linux 解压缩工具--tar命令 生日祝福语闺蜜 简短独特暖心 QQ有哪些隐藏的图标??他们分别是什么??怎么样点亮?? QQ业务的各种图标怎么点亮? qq怎么点亮图标和名字 诗中书万象=求下联 大爱如山藏万象下联 中国电子展:电位器和可调电阻的区别是什么?这四点很明显 电位器的接线方法是什么 电位器的工作原理如何 ...中序遍历分别是ABDEGCFH、DBGEACHF,则此后序遍历是?请高手解释怎么... 从沪江商会到金寨路与芙蓉路交叉路口怎么坐公交车 在沪商会什么部门分管? 上海20省市商会地址 惠州市监狱的电话是 ps4港服dns设置2023方法是什么? abaqus中element type设置的时候 OK键看不到怎么办,我电脑的分辨率依旧... abaqus菜单太长,被任务栏遮挡,自动隐藏任务栏后仍然有部分被遮挡。怎么... 不脱产的在职考研有用吗? 不得报考脱产研究生是什么意思 临床考研要不要脱产 考研要不要脱产? 大学拆解小说掌握写作精华 10槽钢钢一米多少公斤 一个手机号码注册了两个之前那个微信怎么找回来请问我第一个 商鞅变法寒食什么意思 为什么淡干海参有大有小 一个手机注册了两个以前那个被覆盖了怎么找回来? 同一个手机号注册两个,新的刚注销,旧的怎么找回? 同一个手机号注册两个,新的刚注销,旧的怎么找回? 民国时期上海商会作用 电脑开机提示显卡出错,怎样解决? 静电线拉断了怎么办 radeon rx6750相当于什么显卡? 盈通(yeston)r6750 玩cf怎么样? r6750显存512的显卡比七彩虹gt6301g的好吗 红眼病会不会发烧 天猫预售商品不发货怎么办呢? 怎么投诉耐克旗舰店不发货 ...一笑而过,擦肩而过,一个人过,看别人过,不如不过,曾经有过,闭门思过... vivox5prol锁屏时候时钟显示的很淡看不清? 土地公排位怎么拿走 清洗猪肝才干净方法 为什么优盘显示内存大但是存不多东西 梦见亲人被抓是什么意思 苹果5怎么通过USB连接电脑网络上网? 福建省食品安全企业标准公示情况无意见怎么填 葵花籽热量多少 ...有些下水井的井盖做成圆形的?这是利用了圆的什么特征? 一定要具体... 妈妈链搭配佛公怎么戴好看