刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
:对给定的二叉树进行中序遍历,按照中序遍历的规则(左子树、根、右子树),应该先访问左子树,然后访问根节点,最后访问右子树。
根据这个规则,二叉树的中序遍历结果为:首先访问根节点2,然后访问左子树(5、空、空),接着访问根节点6,然后访问右子树(空、空、空),然后是根节点左侧的分支(4、空),之后访问根节点左侧分支的左子树(根节点为空的树),最后访问根节点左侧分支的右子树(根节点为空的树)。接着是根节点右侧的分支(根节点为空的树)。最后得到的序列是:左子树的节点全部访问完后的序列是:空,然后是根节点本身的值:当前节点的值,最后是右子树的节点全部访问完后的序列。所以得到的中序遍历结果是:先访问左子树的节点,然后是根节点本身的值,最后是右子树的节点。所以结果应该是:2、左子树的右子树(没有节点为空)、根节点本身的值、右子树的左子树(没有节点为空)。所以结果是:2、6、空、空、空、空、空、空、空、空(即省略了不存在的节点)、左子树的左子树(没有节点为空)、左子树的右子树(没有节点为空),所以结果是:中序遍历的结果是:2、6、空(省略了不存在的节点)、接下来的节点顺序是左到右的顺序,即:当前节点的左子树的所有节点和当前节点的右子树的所有节点的顺序,即:先访问左子树的节点然后访问右子树的节点。所以结果应该是:中序遍历的结果为:从左到右的顺序为:先访问当前节点的左子树的所有节点,然后是当前节点的值,然后是当前节点的右子树的所有节点的顺序,所以中序遍历的结果是:从左到右的顺序为:当前节点的左子树的全部节点加上当前节点的值再加上当前节点的右子树的全部节点的顺序,所以中序遍历的结果为:从左到右的顺序为:先访问当前节点的所有左子树的节点然后是当前节点的值最后是当前节点的所有右子树的节点的顺序,因此结果应为D选项的序列。
本文链接:对给定的二叉树进行中序遍历(左子树、根、右子树),结果是什么?
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
