数据结构课后答案 - 北邮

B. n0 +1=n2 C. 2n2 +1=n0 D. n2 =2n0 +1Р〔9〕某二叉树的前序遍历结点访问依次是abdgcefh，中序遍历的结点访问依次是dgbaechf，那么其后序遍历的结点访问依次是〔 〕。РA. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca 〔10〕设m、n为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是〔 〕。 A. n在m右方 B. n是m祖先 C. n在m左方 D.n是m子孙 〔11〕一棵二叉树的广义表表示为a〔b〔c，d〕，e〔f〔g〕〕〕，那么得到的层序遍历序列为〔 〕。РРРРРРРРРРРРРРA. abcdefg B. cbdaegf C. cdbgfea D. abecdfgР〔12〕假设二叉树采纳二叉链表作为存储构造，要交换其全部分支结点左右子树的位置，利用〔 〕遍历方法最适宜。 A. 前序 B. 中序Р Р РC. 后序Р Р РD. 层序Р说明：明显，假如按前序或后序遍历，当访问某结点时，交换其左右孩子，那么可完成要求。进展层序遍历时，当结点出队时，交换左右孩子，也可以完成题目要求。因此该题有3个答案，谈不上哪个最适宜。建议该题目将“最适宜”改为“不适宜”，这样答案应当是唯一的。 〔13〕对二叉树进展〔 〕遍历，可以得到该二叉树全部结点构成的排序序列。 A. 前序 B. 中序 C. 后序 D. 层序Р〔14〕设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，那么B中右指针域为空的结点有〔 〕个。