万能百科  > 计算机   > 

[单项选择题] 设有图示二叉树,对此二叉树执行中序遍历的结果是______。

2021-07-13   

[单项选择题] 设有图示二叉树,对此二叉树执行中序遍历的结果是______。

A. ABCDEF

B. DBEAFC

C. ABDECF

D. DEBFCA

正确答案:

B

参考解析:

中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树;并且,在遍历其左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。因此中序遍历的结果是DBEAFC。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签