对下列二又树进行中序遍历的结果为______。

admin2012-01-20  26

问题 对下列二又树进行中序遍历的结果为______。

选项

答案ACBDFEHGP

解析 二叉树中序遍历的含义:首先按中序遍历根结点的左子树。然后访问根结点,最后按中序遍历根结点的右子树。中序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知,中序遍历的结果是ACBDFEHGP。
转载请注明原文地址:https://kaotiyun.com/show/EtVp777K
0

最新回复(0)