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

admin2010-03-30  28

问题 设有下列二叉树:

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

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

答案2

解析 中序遍历的规则为左一中一右,由此可知应先遍历二叉数的左子树,其左子树根据中序遍历规则得到DBE,根结点为A,具右子数为FC,所以此树中序遍历结果为DBEAFC。选项B正确。
转载请注明原文地址:https://jikaoti.com/ti/WTg0FFFM
0

随机试题
最新回复(0)