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

admin2022-08-02 80

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

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

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

答案 D

解析本题考查二叉树的基本运算。
　　中序遍历二叉树的操作定义为：若二叉树为空，则进行空操作：否则先选中序遍历根的左子树，然后访问根结点，最后中序遍历根的右子树。因此，对题图中的二叉树进行中序遍历，得到序列2 6 4 5 3 1。

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

初级程序员

相关试题推荐

随机试题

最新回复(0)