问题
填空题
如右图所示的二叉树，若按后序遍历，则其输出序列为______。
答案
参考答案：DBFHGECA
解析： 后序遍历过程是：首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。因此，这棵二叉树的后序遍历序列为DBFHGECA。
搜题请搜索小程序“爱下问搜题”
如右图所示的二叉树，若按后序遍历，则其输出序列为______。
参考答案：DBFHGECA
解析： 后序遍历过程是：首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。因此，这棵二叉树的后序遍历序列为DBFHGECA。