问题
单项选择题
下列给出一棵二叉树,按照对称序法周游二叉树,输出结点序列是
A.ABDEGCFHI
B.DGEBHIFCA
C.DBGEACHFI
D.ADGEBHIFC
答案
参考答案:C
解析:解析:对称序法是按照后对称周游左子树,访问根,按照对称序周游右子树。
下列给出一棵二叉树,按照对称序法周游二叉树,输出结点序列是
A.ABDEGCFHI
B.DGEBHIFCA
C.DBGEACHFI
D.ADGEBHIFC
参考答案:C
解析:解析:对称序法是按照后对称周游左子树,访问根,按照对称序周游右子树。