对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是( )。A.5 2 3 4 6 1B.2 5 3 4 1 6 C. 2 4 6 5 3 1D.2 5 4 3 6 1
对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是( )。
A.5 2 3 4 6 1
B.2 5 3 4 1 6
C. 2 4 6 5 3 1
D.2 5 4 3 6 1
B.2 5 3 4 1 6
C. 2 4 6 5 3 1
D.2 5 4 3 6 1
参考解析
解析:前序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。 中序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。 后序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点。 层序遍历:从上往下逐层遍历
相关考题:
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非叶子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
● 对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是 (42) 。(42)A. 2 5 3 4 6 1B. 2 5 3 4 1 6C. 2 6 5 4 1 3D. 2 6 4 5 3 1
● 对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是 (42) 。(42)A. 5 2 3 4 6 1B. 5 2 3 4 1 6C. 2 6 4 1 3 5D. 2 5 6 4 3 1
对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且( )。A.其左子树和右子树都必定为空B.其左子树和右子树都不为空C.其左子树必定为空D.其右子树必定为空
先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
对于非空的二叉树,设D代表根结点,L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1,则遍历方式是( )。A.LRDB.DRLC.RLDD.RDL
单选题前序遍历和中序遍历结果相同的二叉树是()。A根结点无左孩子的二叉树B根结点无右孩子的二叉树C所有结点只有左子树的二叉树D所有结点只有右子树的二叉树