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

吴邪张起灵 1个月前 已收到1个回答 举报
赞

将爱格式化 3星

共回答了3个问题采纳率：97.1% 评论

你说你实现了先序生成二叉树，那你要么用的不是纯先序序列(比如序列中包含了所有遇到的空节点记录)，要么用到了这棵二叉树其它的信息。

这三种遍历序列，只知道一种，是无法确定这棵二叉树的；依靠"中序+先序"或"中序+后序"则可以确定二叉树，方法是先确定树根，再确定两颗子树的那两种相应遍历序列，然后递归求解。-----"先序+后序"不行，因为无法区分左右子树。

17小时前

43
可能相似的问题

猜你喜欢的问题

热门问题推荐

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