填空题 公共基础知识
题号 #494218

设一棵二叉树的中序遍历结果为DBEACF,前序遍历结果为ABDECF,则后序遍历结果为________。

进入在线模考

参考答案

暂无

答案解析

DEBFCA【分析】我们可以根据前序遍历的结果ABDECF,确定第l个元素A是根结点,再看中序遍历的结果DBEACF,A前面的DBE应该在左子树,A后面的FC应该在右子树。根据前序遍历的结果和中序遍历的结果,我们可以推导出:A是根结点,B是A的左结点,D是B的左结点,E是B的右结点.C是A的右结点,F是C的右结点,画出的二叉树如图1.17所示。对图进行后序遍历的结果为DEBFCA。
总结:先根据前序遍历或后序遍历的结果,确定根结点,根据根结点确定左右予树上的结点,再根据两种遍历画出对应的二叉树,最后遍历二叉树得到第三种遍历结果。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考