单选题如果一棵二叉树的先序序列是···a···b···,中序序列是···b···a···,则____。
A: 结点a和结点b分别在某结点的左子树和右子树中
B: 结点b在结点a的右子树中
C: 结点b在结点a的左子树中
D: 结点a和结点b分别在某结点的两棵非空子树中
A: 结点a和结点b分别在某结点的左子树和右子树中
B: 结点b在结点a的右子树中
C: 结点b在结点a的左子树中
D: 结点a和结点b分别在某结点的两棵非空子树中
C
举一反三
- 二叉树的先序和中序遍历序列相同，则此二叉树为（ ） A: 任一结点无左子树 B: 任一结点无右子树 C: 根结点无左子树 D: 根结点无右子树
- 若一棵二叉树的先序遍历序列与中序遍历序列相同,这是一棵_______ A: 根结点无左子树的二叉树 B: 根结点无右子树的二叉树 C: 只有根结点的二叉树或非叶子结点只有左子树的二叉树 D: 只有根结点的二叉树或非叶子结点只有右子树的二叉树
- 如果一棵一叉树的先序序列是[tex=5.5x1.0]aqP1pqCLZl92JArr5ReCKrE0gP5MViMMNkV/nxy3k7g=[/tex], 中序序列是[tex=5.5x1.0]GQmFEgJqaHRsoeiJODB2ytMsTP+62PbMkGL9qhRXg4U=[/tex],则[input=type:blank,size:4][/input]。 未知类型：{'options': ['结点[tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex]和结点b 分别在某结点的左子树和右子树中', '结点[tex=0.429x1.0]Q2fWySASH/4Xf2eu85OwAQ==[/tex]在结点[tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex]的布子树中', '结点[tex=0.429x1.0]Q2fWySASH/4Xf2eu85OwAQ==[/tex]在结点[tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex]的左子树中', '结点[tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex]和结点[tex=0.429x1.0]Q2fWySASH/4Xf2eu85OwAQ==[/tex]分别在某结点的两棵非空子树中'], 'type': 102}
- 在一棵非空二叉树的中根遍历序列中，根结点的右边（）。 A: 只有右子树中的所有结点 B: 只有左子树中的所有结点 C: 只有右子树中的部分结点 D: 只有左子树中的部分结点
- 在一棵非空二叉树的后序遍历序列中，所有列在根结点前面的是 A: 左子树中的部分结点 B: 右子树中的全部结点 C: 左右子树中的全部结点 D: 左右子树中的部分结点
内容
- 0
二叉树的先序和中序遍历序列相同，则此二叉树为（） A: 空树或者任一结点最多只有左子树 B: 空树或者任一结点最多只有右子树 C: 只有一个根结点 D: 空树或者根结点无左子树
- 1
若结点A是中序线索二叉树中一个有右孩子的结点，则A的后继为( ) A: A的右子树中最左的结点 B: A的左子树中最右的结点 C: A的左子树中最右的叶结点 D: A的右子树中最右的结点
- 2
若一棵二叉树的先序遍历序列与后序遍历序列相同，这是一棵_______ A: 非叶子结点只有左子树的二叉树 B: 非叶子结点只有右子树的二叉树 C: 只有根结点的二叉树 D: 根结点无右子树的二叉树
- 3
一棵二叉树是由（）组成。 A: 根结点、左子树、右子树 B: 右子树 C: 叶子结点 D: 度数为0的结点，度数为1的结点和度数为2的结点 E: 左子树
- 4
后序遍历序列与中序遍历序列相同的二叉树为 (85) ，前序遍历序列与后序遍历序列相同的二叉树为 (86) 。 A: 根结点无左子树的二叉树 B: 根结点无右子树的二叉树 C: 只有根结点的二叉树或非叶子结点只有左子树的二叉树 D: 只有根结点的二叉树或非叶子结点只有右子树的二叉树