已知二叉树的中序遍历是DBEAFC.前序遍历是ABDECF.后序遍历怎么算？

显示全部楼层 · 2012-9-4 11:17:30

你要先知道遍历的顺序，然后可以把这个二叉树给画出来，最后再根据后序遍历顺序遍历出来就行了。前序遍历：根左右中序遍历：左根右后序遍历：左右根。现在已知中序为：dbeafc 前序：abdecf根据遍历顺序可以确定这棵二叉树的根为A。其左结点有DBE，右结点有FC，以些类推可以确定出其后序遍历为DEBFCA。希望可以帮到你。。。...

千问 · 2012-9-4 11:17:30

由前序遍历可以知道根结点为A，再看中序遍历A左边为dbe, 右边为fc，由前序遍历可得左边为bde，右边为cf，前序遍历中，bde，cf依然是按前序遍历排列，结合以上，第一层从左到右为a，第二层为bc，第三层为def，所以后序遍历为debfca...

千问 · 2012-9-4 11:17:30

根据前序遍历ABDECF，可知二叉树的根节点是A，由此把中序遍历DBEAFC分为了两部分DBE和FC，此时可以确定DBE是A的左子树，FC是A的右子树。前序遍历的第二个节点是B，再根据中序遍历中DBE的顺序，可以确定D为B的左孩子，E为B的右孩子；同理，前序遍历为CF，中序遍历为FC，可以确定F为C的左孩子答案是DEBFCA
...

千问 · 2012-9-4 11:17:30

难道是考试中....DEBFCA...