单项选择题
若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。
A.gcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
点击查看答案
相关考题
-
单项选择题
若一棵二叉树的后序遍历序列为dabec，中序遍历序列为debac，则先序遍历序列为（）。
A.cbed
B.decab
C.deabc
D.cedba -
单项选择题
任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序（）。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对 -
单项选择题
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。
A.N1
B.N1+N2
C.N2
D.N2+N3
