中国大学MOOC: 已知一棵二叉树的先序序列是A,B,C,D,E,F,G，和整数序列3,0,0,6,0,0,0。其中，整数序列中的第i个数，表示先序序列第i个结点的右儿子在先序序列中的序号（序号从1编起，0表示无右儿子）。请问此二叉树中以结点D为根的子树的结点个数为 。
举一反三
- 已知一棵二叉树的先序序列是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
- 中国大学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: 根结点无右子树
- 中国大学MOOC: 若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（ ）。