设有二叉树: 对此二叉树执行中序遍历的结果是______。

admin2010-12-17  40

问题 设有二叉树:    对此二叉树执行中序遍历的结果是______。   

选项 A、ABCDEF     
B、DBEAFC
C、ABDECF     
D、DEBFCA

答案B

解析  中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树;并且,在遍历其左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。因此中序遍历的结果是DBEAFC。
转载请注明原文地址:https://kaotiyun.com/show/409p777K
0

最新回复(0)