设有下列二叉树: 对此二叉树中序遍历的结果为______。

admin2010-07-10  39

问题 设有下列二叉树:    对此二叉树中序遍历的结果为______。   

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

答案B

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

最新回复(0)