对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。
A.2 5 346 1
B.2 5 34 1 6
C.2 6 54 1 3
D.2 64 5 3 1
若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。A.只有根节点无左予树B.只有根节点无右子树C.非叶子节点只有左子树D.非叶子节点只有右子树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
对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是()。A.523461B.253416C.246531D.254361
对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是(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
对图8-16所示的二叉树进行中序遍历(左子树,根,右子树)的结果是______。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
对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且( )。A.其左子树和右子树都必定为空 B.其左子树和右子树都不为空 C.其左子树必定为空 D.其右子树必定为空