作业帮 > 数学 > 作业

设有下列二叉树如图,它的结果为DBEAFC,请问是怎么得来的?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/08/28 19:09:26
设有下列二叉树如图,它的结果为DBEAFC,请问是怎么得来的?


其结果是:DBEAFC,
为什么会是DBEAFC
中序遍历二叉树时,对结点的访问次序为中序序列
从A开始,到左节点B,到做节点D,D无节点看做根,输出
退回B,B是根,输出
右节点E,无节点,看做根,输出
退回A,为根,输出
往C,有左节点F,往F,无节点,看做根,输出
退回C,看做根,输出
希望对你有帮助