作业5树和二叉树.docxVIP

班级 姓名 学号 5树和二叉树 成绩 批改时间 选择填空题 1、若一棵完全二叉树中某结点无左孩子，则该结点一定是 。A.度为1的结点 B .度为2的结点 C .分支结点 D 1、若一棵完全二叉树中某结点无左孩子，则该结点一定是 。 A.度为1的结点 B .度为2的结点 C .分支结点 D .叶子结点 遍历一棵具有n个结点的二叉树，在前序序列、中序序列和后序序列中所有叶子结点的相对次序 A.都不相同 B .完全相同 C .前序和中序相同 D .中序与后序相同 将一棵树转换成二叉树， 相同。 2、 3、 的 (A)前序序列 4、 对于树中任一结点 y的祖先，下列 A. pre(x)pre(y) C. pre(x)pre(y) 树的前根序列与其对应的二叉树的 相等。树的后根序列与其对应的二叉树 中序序列 (C)后序序列 在前根序列中序号为 条件是正确的。 且 post(x)post(y) 且 post(x)post(y) (B) x. (D)层次序列 pre(x)，在后根序列中序号为 post(x)，若树中结点x是结点 .pre(x)pre(y) 且 post(x)post(y) .pre(x)pre(y) 且 post(x)post(y) D 6个结点(根结点的层数为1)，则总的结点个数至少是 5、 已知一棵完全二叉树的第 6层上有 叶子结点个数是 。 6、 若树T中度为1、2