软考初级

对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。A.2 5 346 1B.2 5 34 1 6C.2 6 54 1 3D.2 64 5 3 1

题目

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

A.2 5 346 1

B.2 5 34 1 6

C.2 6 54 1 3

D.2 64 5 3 1

参考答案和解析
正确答案:D
解析:本题考查二叉树的基本运算。中序遍历二叉树的操作定义为:若二叉树为空,则进行空操作;否则先选中序遍历根的左子树,然后访问根结点,最后中序遍历根的右子树。因此,对题图中的二叉树进行中序遍历,得到序列264 5 3 1。
如果没有搜索结果,请直接 联系老师 获取答案。
更多相关问题