如下图所示的二叉树 若按后序遍历 则其输出序列为【 】。请帮忙给出正确答案和分析 谢谢!

大学专科 已帮助: 时间:2023-07-21 03:13:08

如下图所示的二叉树,
若按后序遍历,则其输出序列为【 】。
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学专科,电子信息,计算机类

标签:遍历,所示,序列

参考解答

用户头像

435***262

2023-07-21 03:13:08

正确答案:DBFHGECA
后序遍历的过程是:首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。因此,这棵二叉树的后序遍历序列为DBFHGECA。

上一篇 在窗体上有一个名为Image1的图像框 现在要把“D:”盘根目录下的图片文件“Fox.bmp”在其中

下一篇 在数据库的外模式 模式和内模式三级模式的体系结构中 存在两级映像:外模式到模式的映像定义了外模式与模

相似问题