设有下列二叉树：对此二叉树后序遍历的结果是

参考答案

参考解析：

解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历，遍历顺序应该为：后序遍历左子树-＞后序遍历右子树-＞访问根结点。按照定义，后序遍历序列是DBEFCA。

分类：其他

后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。

设有下列二叉树：对此二叉树后序遍历的结果为（）AABCDEFBBDAECFCABDCEFDDBEFCA

设有下列二叉树：对此二叉树前序遍历的结果为AZBTYCPXABATBZXCYPCZBTACYXPDATBZXCPY

设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。AabedcBabdecCdebacDdebca

某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）A空或只有一个结点BB、完全二叉树CC、二叉排序树DD、高度等于其结点数

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()A cedbaB acbedC decabD deabc

编辑推荐