问题
单项选择题
对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是()
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。