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

admin2010-03-30 31

问题设有下列二叉树：

对此二叉树中序遍历的结果为

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

答案2

解析中序遍历的规则为左一中一右，由此可知应先遍历二叉数的左子树，其左子树根据中序遍历规则得到DBE，根结点为A，具右子数为FC，所以此树中序遍历结果为DBEAFC。选项B正确。

转载请注明原文地址:https://kaotiyun.com/show/jomp777K

二级VB

相关试题推荐

随机试题

最新回复(0)