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

admin2008-11-20 42

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

选项 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://kaotiyun.com/show/NmjZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)