2-6
解析:TNum = NodeNum - EdgeNum
= N0 + N1 + N2 - (N2 * 2 + N1)
= N0 - N2
= N - M;
2-8
解析: 处于 i 处结点的父节点一定为 [i / 2] (小于 i / 2的最大整数) 的结点 , 因此17, 19不断除以二,直至相等。
①17 / 2 = 8, 19 / 2 = 8;
②8 / 2 = 4, 8 / 2 = 4。
2-1
具有1102个结点的完全二叉树一定有__个叶子结点。(3分)
作者: 何钦铭
单位: 浙江大学
2-2
若森林F有15条边、25个结点,则F包含树的个数是:(2分)
作者: DS课程组
单位: 浙江大学
2-3
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是: (3分)
- 父子关系; 2. 兄弟关系; 3. u的父结点与v的父结点是兄弟关系
作者: DS课程组
单位: 浙江大学
2-4
对于一个有N个结点、K条边的森林,共有几棵树? (2分)
作者: DS课程组
单位: 浙江大学
2-5
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1,M2和M3。则与森林F对应的二叉树根结点的右子树上的结点个数是: (2分)
作者: DS课程组
单位: 浙江大学
2-6
由若干个二叉树组成的森林F中,叶结点总个数为N,度为2的结点总个数为M,则该集合中二叉树的个数为: (3分)
作者: DS课程组
单位: 浙江大学
2-7
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是: (3分)
作者: DS课程组
单位: 浙江大学
2-8
在一个用数组表示的完全二叉树中,如果根结点下标为1,那么下标为17和19这两个结点的最近公共祖先结点在哪里(数组下标)? (注:两个结点的“公共祖先结点”是指同时都是这两个结点祖先的结点) (3分)
作者: DS课程组
单位: 浙江大学
2-9
具有65个结点的完全二叉树其深度为(根的深度为1): (3分)
作者: DS课程组
单位: 浙江大学