单选题如果一棵二叉树的先序序列是···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分别在某结点的两棵非空子树中
举一反三
- 二叉树的先序和中序遍历序列相同，则此二叉树为（ ） 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: 左右子树中的部分结点