中国大学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
- 中国大学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: 若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（ ）。
- 已知一棵二叉树的前序序列为：A,B,D,G,J,E,H,C,F,I,K,L中序序列：D,J,G,B,E,H, A,C,K,I,L,F。(1)写出该二叉树的后序序列；(2)画出该二叉树；(3)求该二叉树的高度(假定空树的高度为－1)和度为2、度为1、及度为0的结点个数。