已知二叉树后序遍历是dabec，中序遍历是debac，求前序遍历
最新回答
安七
2026-02-08 19:25:42
左一定优先于右 ，所以根的位置有三种。
根 左 右、左 根 右、左 右 根。
分别称为先序遍历、中序遍历、后续遍历，子树也一样，到一个子树就遍历一次，按照遍历顺序写下去就好，尤其注意根特殊对待（只有一个所以只写一个）。
看后续遍历最后一位或者前序遍历首位 就知道跟在哪里。“C”
你确定你的数据没错？？
后续遍历：dbaec
中序遍历：debac
前序遍历：cedab
热门标签
