对
错
第1题:
二叉树的先根遍历序列中,除根结点外,任一结点均处在其双亲结点的__________.
第2题:
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
第3题:
此题为判断题(对,错)。
第4题:
二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面
第5题:
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
第6题:
此题为判断题(对,错)。
第7题:
若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的最后一个结点。
A.前序
B.后序
C.前序和后序
D.都不是
第8题:
此题为判断题(对,错)。
第9题:
第10题:
若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点,则它必是该子树的前序遍历序列中的最后一个结点。