知道前序中序怎么求后序

刪掉眼淚 1个月前已收到1个回答举报

赞

共回答了445个问题采纳率：95.4% 评论

已知二叉树的前序遍历和中序遍历，求后序遍历的方法如下：

在中序遍历中找到与前序遍历的第一个节点（根节点）相等的字符，则在中序遍历中该字符的左侧为根节点的左子树，右侧为根节点的右子树。

在前序遍历中删除根节点，得到左子树和右子树的前序遍历。

递归处理左子树和右子树，得到根节点的后序遍历。

4小时前

可能相似的问题

过年祝福语2023最火祝福顺口溜

智障儿童

查看 796

回答 4
关于二叉树前序中序后序有什么规律吗急急急

丑不拉几

查看 376

回答 1
祝福过年的吉利话顺口溜

戀上伱

查看 398

回答 1
过年祝福语顺口溜最简单

學着長

查看 31

回答 4
求二叉树的前中后序遍历有什么技巧

吴邪张起灵

查看 39

回答 1
idea安装后没有m2文件什么原因

爺萬人景仰

查看 164

回答 3
男人靠墙站有什么好处

枕下書

查看 586

回答 2
如何卸载intellijidea

春风剪菱窗

查看 198

回答 1
人一天站十几个小时有什么好处有什么坏处

帅气的哥哥

查看 714

回答 2
长期站立的十大好处

哪里都是你

查看 342

回答 3

猜你喜欢的问题

热门问题推荐

水培植物能用生根粉吗

3个月前3个回答
池恩瑞为啥不拍电影了

1个月前2个回答
丰乐nk718好不好

3个月前1个回答
饥饿鲨如何获得500颗钻石

2个月前3个回答
格力空调制热效果不好是怎么回事

1个月前1个回答
木大木大木大的意思

1个月前1个回答
成年女性应该知道的性知识有哪些

1个月前1个回答
形容树叶被风吹的成语

4个月前2个回答
黄渤为什么不演电视剧

4个月前2个回答

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号站务邮箱 service@wdace.com