对下列二叉树进行中序遍历的结果是 【 】。

admin2010-11-26  23

问题 对下列二叉树进行中序遍历的结果是  【  】。

选项

答案DBXEAYFZC

解析 本题考查的是二叉树的遍历。二叉树的中序遍历递归算法为:如果根不空,则先按中序次序访问左子树,然后访问根结点,最后按中序次序访问右子树。本题中,根据中序遍历算法,应首先按照中序次序访问以B为根结点的左子树,然后再访问根结点A,最后才访问以C为根结点的右子树。遍历以B为根结点的左子树同样要遵循中序遍历算法,因此中序遍历结果为DBXE;然后遍历根结点A;遍历以C为根结点的右子树,同样要遵循中序遍历算法,因此中序遍历结果为YFZC。最后把这三部分的遍历结果按顺序连接起来,中序遍历结果为DBXEAYFZC。
转载请注明原文地址:https://kaotiyun.com/show/p5zp777K
0

相关试题推荐
最新回复(0)