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

admin2022-08-02  54

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