问题
单项选择题
下图给出一棵二叉树,按照前序法周游二叉树的节点序列是
A.ABDEGCFHI
B.DGEBHIFCA
C.ADBGEFCIH
D.ADGEBHIFC
答案
参考答案:A
解析:[命题目的] 本题主要考查了周游二叉树的前序法。 [解题要点] 前序法是先访问根,然后按前序周游左子树,按前序周游右子树。 [考点链接] 掌握二叉树的周游树的方法:前序法、中序法和后序法。
下图给出一棵二叉树,按照前序法周游二叉树的节点序列是
A.ABDEGCFHI
B.DGEBHIFCA
C.ADBGEFCIH
D.ADGEBHIFC
参考答案:A
解析:[命题目的] 本题主要考查了周游二叉树的前序法。 [解题要点] 前序法是先访问根,然后按前序周游左子树,按前序周游右子树。 [考点链接] 掌握二叉树的周游树的方法:前序法、中序法和后序法。