二叉树的双序遍历是指什么?可不可以解释的通俗点?:)

 我来答
帐号已注销
推荐于2018-04-07 · 超过10用户采纳过TA的回答
知道答主
回答量:47
采纳率:0%
帮助的人:25.3万
展开全部
双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树
举个例子:
Input
HDA##C#B##GF#E###-+a##xb##-c##d##/e##f##
Output
HDAADCCBBHGFFEEG-+aa+xbbx-cc-dd-/ee/ff
278faqlbm
推荐于2016-05-30 · 超过54用户采纳过TA的回答
知道小有建树答主
回答量:243
采纳率:0%
帮助的人:0
展开全部
不知道你问的是什么,我记得二叉树只有先序,中序,后序遍历只说,没有听说过双序的.
先序是这样的
(1) 访问根结点;
(2) 先序遍历左子树;
(3) 先序遍历右子树;
中序遍历
(1) 中序遍历左子树
(2)访问根结点
(3)中序遍历右子树
后序遍历
(1)后序遍历左子树
(2)后序遍历右子树
(3)访问根结点
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
秒懂百科
2020-12-23 · TA获得超过5.9万个赞
知道大有可为答主
回答量:25.3万
采纳率:88%
帮助的人:1.3亿
展开全部

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式