树和森林
来源:互联网 发布:图书馆系统数据库设计 编辑:程序博客网 时间:2024/04/28 17:47
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课程组
单位: 浙江大学
阅读全文
0 0
- 树和森林
- 【数据结构】-树和森林
- 树和森林
- 树和森林
- 树和森林
- 树和森林
- 树和森林
- 树和森林
- 树和森林
- 树(3)--树和森林
- 树和森林的储存
- 树和森林的周游
- 树和森林的遍历
- 树和森林的遍历
- 树和森林的遍历
- 树和森林的转换
- python绘制树和森林
- 树和森林的区别
- golang语言并发与并行——goroutine和channel的详细理解(三)
- 初阶并发编辑之——线程状态与线程中断
- 689. Maximum Sum of 3 Non-Overlapping Subarrays
- 刷新加载+异步线程
- Maven的安装和配置(Windows)
- 树和森林
- bzoj1001 [BeiJing2006]狼抓兔子
- 正则表达式全部符号解释
- JavaWeb学习笔记-servlet-03-HttpServlet
- 二、jena解析关于基因的go.owl文件(创建、新增类、以及一些节点)
- 假设空间的一个简单计算
- deeplearning.ai 第四课第一周,step by step 卷积神经网络的python实现
- OpenCV边缘检测:Canny算子,Sobel算子,Laplace算子,Scharr滤波器
- php升级完缺少ssh2,svn扩展