[单项选择题] 设有图示二叉树,对此二叉树执行中序遍历的结果是______。
![[单项选择题] 设有图示二叉树,对此二叉树执行中序遍历的结果是______。 [单项选择题] 设有图示二叉树,对此二叉树执行中序遍历的结果是______。](/uploadfile/member/20180926/1537954619.jpg)
A. ABCDEF
B. DBEAFC
C. ABDECF
D. DEBFCA
参考答案:
B问题解析:
中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树;并且,在遍历其左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。因此中序遍历的结果是DBEAFC。
上一篇 [填空题] 抽象工具包______是用来开发Java图形用户界面的工具包。
下一篇 [单项选择题] 在窗体上画一个命令按钮,然后编写如下代码: Private Type Record ID As IntegerName As String * 20 End Type Priv