已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为

admin2010-05-13  17

问题 已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为

选项 A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG

答案2

解析 根据先根遍历,中根遍历的规则我们可以画出这棵二叉树的图,由此可以写出后根序列为GDBFKCA。
转载请注明原文地址:https://kaotiyun.com/show/LcSZ777K
0

相关试题推荐
最新回复(0)