[单项选择题] 设有图示二叉树,对此二叉树执行中序遍历的结果是______。
2021-07-13
[单项选择题] 设有图示二叉树,对此二叉树执行中序遍历的结果是______。
A. ABCDEF
B. DBEAFC
C. ABDECF
D. DEBFCA
正确答案:B
参考解析:中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树;并且,在遍历其左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。因此中序遍历的结果是DBEAFC。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
