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

admin2013-05-30  13

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

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

答案2

解析 后序法是按照后序周游左子树,按照后序周游右子树,最后访问根。掌握周游树二叉树的前序法、中序法。
转载请注明原文地址:https://jikaoti.com/ti/IU47FFFM
0

最新回复(0)