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


A5 2 3 4 6 1
B2 5 3 4 1 6
C2 4 6 5 3 1
D2 5 4 3 6 1
正确答案
答案解析
前序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。 中序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。 后序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点。 层序遍历:从上往下逐层遍历