2021年军队文职人员招聘《管理与服务》考试题库-管理与服务-强化练习二-
职业资格-军队文职人员招聘
单选题-已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
单选题
A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA
我个人认为这个应该是：B
解析：本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A.又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点.FEC是右子树的结点。
本文来自zhongtiku投稿，不代表升华网立场，如若转载，请注明出处：http://54sh.com/zhiyetiku/1618945.html
