二叉树遍历举例

就上面那幅图,请告诉我前序遍历、中序遍历和后序遍历的答案是什么... 就上面那幅图,请告诉我前序遍历、中序遍历和后序遍历的答案是什么 展开
 我来答
丨遥远的她灬
2018-03-30 · TA获得超过2万个赞
知道小有建树答主
回答量:129
采纳率:100%
帮助的人:4.2万
展开全部

前序遍历:1 2 4 8 9 10 11 5 3 6 7 


中序遍历:8 4 10 9 11 2 5 1 6 3 7 


后序遍历:8 10 11 9 4 5 2 6 7 3 1  

所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。

访问结点所做的操作依赖于具体的应用问 题。 

遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。

秒懂百科
2020-12-31 · TA获得超过5.9万个赞
知道大有可为答主
回答量:25.3万
采纳率:88%
帮助的人:1.2亿
展开全部

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
ytu_math
推荐于2018-06-21 · TA获得超过1558个赞
知道小有建树答主
回答量:784
采纳率:100%
帮助的人:797万
展开全部
前序遍历:ABDECFG
中序遍历:DBEAFCG
后序遍历:DEBFGCA
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友2b1b484
2018-06-20
知道答主
回答量:1
采纳率:0%
帮助的人:849
展开全部
前:ABDECFG
中:DBEAFCG
后:DEBFGCA
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
太阳之子923
2018-04-10
知道答主
回答量:1
采纳率:0%
帮助的人:873
展开全部
先序ABDECFG
中序DBEAFCG
后序DEBFGCA
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 5条折叠回答
收起 更多回答(6)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式