![[单项选择题] 设有下列二叉树:对此二叉树中序遍历的结果为,第1张 [单项选择题] 设有下列二叉树:对此二叉树中序遍历的结果为,第1张](/aiimages/%5B%E5%8D%95%E9%A1%B9%E9%80%89%E6%8B%A9%E9%A2%98%5D+%E8%AE%BE%E6%9C%89%E4%B8%8B%E5%88%97%E4%BA%8C%E5%8F%89%E6%A0%91%EF%BC%9A%E5%AF%B9%E6%AD%A4%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%86%E7%9A%84%E7%BB%93%E6%9E%9C%E4%B8%BA.png)
[单项选择题] 设有下列二叉树: 对此二叉树中序遍历的结果为 ______。
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA
正确答案:B
参考解析:[评析] 所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后访问根结点,最后遍历右字树:并且在遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。
欢迎分享,转载请注明来源:内存溢出
![[单项选择题] 设有下列二叉树:对此二叉树中序遍历的结果为,第1张 [单项选择题] 设有下列二叉树:对此二叉树中序遍历的结果为,第1张](/aiimages/%5B%E5%8D%95%E9%A1%B9%E9%80%89%E6%8B%A9%E9%A2%98%5D+%E8%AE%BE%E6%9C%89%E4%B8%8B%E5%88%97%E4%BA%8C%E5%8F%89%E6%A0%91%EF%BC%9A%E5%AF%B9%E6%AD%A4%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%86%E7%9A%84%E7%BB%93%E6%9E%9C%E4%B8%BA.png)
[单项选择题] 设有下列二叉树: 对此二叉树中序遍历的结果为 ______。
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA
正确答案:B
参考解析:[评析] 所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后访问根结点,最后遍历右字树:并且在遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)