对下图所示的二叉树进行后序遍历（左子树、右子树、根结点）的结果是（）。 A

最全题库2022-08-02 112

问题对下图所示的二叉树进行后序遍历（左子树、右子树、根结点）的结果是（）。

A.5 2 3 4 6 1B.5 2 3 4 1 6C.2 6 4 1 3 5D.2 5 6 4 3 1

选项 A.5 2 3 4 6 1
B.5 2 3 4 1 6
C.2 6 4 1 3 5
D.2 5 6 4 3 1

答案 C

解析本题考查二叉树的遍历运算。
对二叉树进行后序遍历是指先后序遍历二根结点的左子树，然后后序遍历根结点的右子树，最后访问根结点。因此，对题中的二叉树进行后序遍历，序列为264135。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2428267.html

初级程序员

相关试题推荐

随机试题

最新回复(0)