作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/12 11:22:14
设有下列二叉树如图,它的结果为DBEAFC,请问是怎么得来的?


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