已知二叉树后序遍历是dabec，中序遍历是debac，求前序遍历 5
1个回答
展开全部
左一定优先于右 ，所以根的位置有三种。
根 左 右、左 根 右、左 右 根。
分别称为先序遍历、中序遍历、后续遍历，子树也一样，到一个子树就遍历一次，按照遍历顺序写下去就好，尤其注意根特殊对待（只有一个所以只写一个）。
看后续遍历最后一位或者前序遍历首位 就知道跟在哪里。“C”
你确定你的数据没错？？
后续遍历：dbaec
中序遍历：debac
前序遍历：cedab
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
