问题
填空题
如下图所示的二叉树后序遍历序列是 【1】 。
答案
参考答案:GDBHIEFCA
解析: 后序遍历二叉树的顺序为:后序遍历左子树→后序遍历右子树→访问根结点。按照定义,后序遍历序列是GDBHIEFCA。
如下图所示的二叉树后序遍历序列是 【1】 。
参考答案:GDBHIEFCA
解析: 后序遍历二叉树的顺序为:后序遍历左子树→后序遍历右子树→访问根结点。按照定义,后序遍历序列是GDBHIEFCA。