ryip在线题库.docx

二叉树后序遍历是dabec，中序遍历是debac，则后序遍历是（ ）

二叉树T，设n0，n1和n2分别表示度为0，1和2的顶点个数，则它们的关系是（ ）
=n2+1 =n0+1 =n0+1 =n1+1
完全二叉树对每个节点从上往下，从左往右编号，第i层的第j个节点的编号是（ ）
+j +j-1 -1+j -1+j-1
二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D 是G 的父结点，F 是I 的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F的父结点是（ ）。
A. 无法确定 B. B C. C D. D E. E
完全二叉树的结点个数为4 * N + 3，则它的叶结点个数为（ ）。
A. 2 * N B. 2 * N - 1 C. 2 * N + 1 D. 2 * N - 2 E. 2 * N + 2
二叉树T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，则其后序遍历序列为（ ）。
A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2 6 3 7 1
满二叉树的叶结点个数为N，则它的结点总数为（ ）。
A. N B. 2 * N C. 2 * N – 1 D. 2 * N + 1 E. 2N – 1
已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为：CBGEAF