已知一棵二叉树的先序序列是A,B,C,D,E,F,G，和整数序列3,0,0,6,0,0,0。其中，整数序列中的第i个数，表示先序序列第i个结点的右儿子在先序序列中的序号（序号从1编起，0表示无右儿子）。请问此二叉树中以结点D为根的子树的结点个数为。
A: 7
B: 5
C: 3
D: 4
A: 7
B: 5
C: 3
D: 4
举一反三
- 中国大学MOOC: 已知一棵二叉树的先序序列是A,B,C,D,E,F,G，和整数序列3,0,0,6,0,0,0。其中，整数序列中的第i个数，表示先序序列第i个结点的右儿子在先序序列中的序号（序号从1编起，0表示无右儿子）。请问此二叉树中以结点D为根的子树的结点个数为 。
- 中国大学MOOC: 已知一棵二叉树的先序序列是A,B,C,D,E,F,G，和整数序列2,0,0,1,0,1,0。其中，整数序列中的第i个数，表示先序序列第i个结点的左子树上结点个数。则该二叉树的后序序列是 。
- 已知一棵二叉树的先序序列是A,B,C,D,E,F,G，和整数序列2,0,0,1,0,1,0。其中，整数序列中的第i个数，表示先序序列第i个结点的左子树上结点个数。则该二叉树的后序序列是 。 A: ABCDEFG B: BCAEDGF C: CBEGFDA D: BCEDAGF
- 二叉树的先序和中序遍历序列相同，则此二叉树为（ ） A: 任一结点无左子树 B: 任一结点无右子树 C: 根结点无左子树 D: 根结点无右子树
- 若一棵二叉树的先序遍历序列与中序遍历序列相同,这是一棵_______ A: 根结点无左子树的二叉树 B: 根结点无右子树的二叉树 C: 只有根结点的二叉树或非叶子结点只有左子树的二叉树 D: 只有根结点的二叉树或非叶子结点只有右子树的二叉树