问题 单项选择题

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

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。

问答题
问答题 简答题