试题详情

单选题
对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是( )。

A5 2 3 4 6 1

B2 5 3 4 1 6

C2 4 6 5 3 1

D2 5 4 3 6 1

正确答案

答案解析

前序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。 中序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。 后序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点。 层序遍历:从上往下逐层遍历

相关试题