问题
单项选择题
若某二叉树的中序序列为HDIBEJAFCG,后序序列为HIDJEBFGCA。则该树为 (22) 。
答案
参考答案:B
解析: 中序遍历的顺序是:左孩子[*]根[*]右孩子;后序遍历的顺序是:左孩子[*]右孩子[*]根。
若某二叉树的中序序列为HDIBEJAFCG,后序序列为HIDJEBFGCA。则该树为 (22) 。
参考答案:B
解析: 中序遍历的顺序是:左孩子[*]根[*]右孩子;后序遍历的顺序是:左孩子[*]右孩子[*]根。