下图给出一棵二叉树,按照前序法周游二叉树的结点序列是

admin2013-05-30  22

问题 下图给出一棵二叉树,按照前序法周游二叉树的结点序列是

选项 A、ABDEGCFHI
B、DGEBHIFCA
C、ADBGEFCIH
D、ADGEBHIFC

答案1

解析 前序法是先访问根,然后按前序周游左子树,按前序周游右子树。掌握-X树的周游树的方法:前序法、中序法和后序法。
转载请注明原文地址:https://kaotiyun.com/show/GlqZ777K
0

最新回复(0)