设某棵二叉树中度数为 0 的结点数为 N0 ,度数为 1 的结点数为 N1 ,则该二叉树中度数为 2 的结点数为? ;若采用二叉链表作为该二叉树的存储结构,则该二叉树中共有 ? 个空指针域
度数为 2 的结点数为N0-1;有 2N0+N1个空指针域
分析:
根据总结点数=总度数+1,所以N0+N1+N2=0✘N0+1✘N1+2✘N2+1,得出N2=N0-1,度数为2的结点数就为N0-1
二叉链表中每个结点有左右孩子两个指针域,分别为lchild和rchild,所以令总结点为n,则二叉链表有2n个指针域,除了根结点外,都有一个指针指向一个结点,所以有n-1个非空指针域,就会有2n-(n-1)=n+1个空指针域
转化为题目已知条件
n=N0+N1+N2=N0+N1+N0-1=2N0+N1-1
n+1=2N0+N1-1+1=2N0+N1
设某棵二叉树中度数为 0 的结点数为 N0 ,度数为 1 的结点数为 N1 ,则该二叉树中度数为 2 的结点数为? ;若采用二叉链表作为该二叉树的存储结构,则该二叉树中共有 ? 个空指针域相关推荐
- 数据结构:(翻转二叉树) 若二叉树采用二叉链表作存储结构,要交换其所有分支结点的左右子树的位置,采用()遍历方法最合适
题目 若二叉树采用二叉链表作存储结构,要交换其所有分支结点的左右子树的位置,采用()遍历方法最合适?(北京航空航天大学1999,北京工业大学2016) A. 前序 B. 中序 C. 后序 D. 层次 ...
- 数据结构--二叉树--路径 假设二叉树采用二叉链表方式存储, root指向根结点,node 指向二叉树中的一个结点, 编写函数 path,计算root到 node 之间的路径,(该路径包括root结
假设二叉树采用二叉链表方式存储, root指向根结点,node 指向二叉树中的一个结点, 编写函数 path,计算root到 node 之间的路径,(该路径包括root结点和 node 结点).pat ...
- 数据结构|-二叉查找树(二叉搜索树)的链式存储结构的实现
二叉排序树,又称为二叉查找树. 它或者是一棵空树,或者是具有下列性质的二叉树. 若它的左子树不为空,则左子树上所有的结点的值均小于根结构的值: 若它的右子树不为空,则右字数上所有结点的值均大于它的根结 ...
- C语言递归实现二叉树(二叉链表)的三种遍历和销毁操作(实验)
今天写的是二叉树操作的实验,这个实验有三个部分: ①建立二叉树,采用二叉链表结构 ②先序.中序.后续遍历二叉树,输出节点值 ③销毁二叉树 二叉树的节点结构定义 typedef struct BiTNo ...
- 数据结构C++边学边做--二叉树的实现(二叉链表实现遍历操作)
二叉树的实现(二叉链表实现遍历操作) 一.二叉树的遍历 二.二叉链表的数据结构定义 三.二叉链表类实现 1.类声明 2.BiTree->构造函数:Create创建二叉链表 3.~BiTree-& ...
- 理论基础 —— 二叉树 —— 二叉链表
[二叉链表] 二叉树一般采用二叉链表存储,其基本思想是:令二叉树的每个结点对应一个链表结点,链表结点除了存放与二叉树结点有关的数据信息外,还要设置指示左右孩子的指针. template<clas ...
- C语言——二叉树的创建(二叉链表)
1. 引用 递归构造二叉树的过程中用到了 C++ 语言中的引用 &,引用 & 是变量别名的意思,除了变量名不一样,其他的都是指同一个东西.传参的方式有两种:一种是传值:一种是传址.引用 ...
- 树的存储结构(树的二叉链表(孩子—兄弟))
// c6-5.h 树的二叉链表(孩子-兄弟)存储结构(见图6.32) typedef struct CSNode {TElemType data;CSNode *firstchild,*nextsi ...
- 设计算法统计二叉树(采用二叉链存储结构)中结点值为x的结点个数_20题,算法工程师能力评估测试来啦...
试题部分 1. class program { static void Main(string[] args) { int i; i = x(x(8)); } static int x(int n) ...
最新文章
- Object Detection+目标检测概述及其常见模型总结
- 阿里云ECS使用SSH连接CentOS 6.9经常断线的问题解决:OperationTimedOut
- Service Mesh所应对的8项挑战 1
- 坑爹!千万不要在生产环境使用控制台日志
- Java EE 7 Batch中传递属性/参数的2种方式
- leetcode1052. 爱生气的书店老板(滑动窗口)
- php整站防注入程序,一个不错的php通用防注入程序
- element ui 多个子组件_vue前端UI框架,一点都不圆润,盘它!
- 首次结算和汇总不一致处理方式总结
- 【elasticsearch系列】windows安装IK分词器插件
- 博图买什么样配置的笔记本_3dsmax需要什么样的笔记本配置?
- Spring+SpringMVC+MyBatis+Maven框架整合
- 如果战斗机飞行员弹出,自动驾驶仪会接管飞机安全降落么?
- php打印上传错误信息,PHP上传文件错误信息说明
- php如何去除字符串中的空格,php如何去除字符串中的空格
- 53-20210316华为海思Hi3516DV300的linux系统通过网口刷机(eMMC模式)
- CDN与智能DNS 基本原理
- 1-15 Burpsuite Sequencer介绍
- 路由协议Ⅰ(RIP、OSPF、IS-IS、IGP、BGP等)
- Mac VSCode OpenGL环境搭建