单选题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。
发布日期：2020-12-11
3
4
6
7
试题解析
叶子结点
叶子结点是离散数学中的概念。一棵树当中没有子结点（即度为0）的结点称为叶子结点，简称“叶子”。 叶子是指出度为0的结点，又称为终端结点。
- 中文名
- 叶子结点
- 类别
- 离散数学
- 外文名
- leaf node
- 性质
- 离散数学术语
二叉树
二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分。二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个节点。
- 中文名
- 二叉树
- 概述
- 计算机中数据结构的一种
- 应用学科
- 计算机科学
- 外文名
- Binary Tree
- 简介
- 每个结点最多有两个子树的树结构
- 存储方式
- 顺序存储、链式存储
结点
结点是空间格子中的点，它们代表晶体构造中的相当点。在实际的晶体构造中，结点可以为相同的离子、原子或分子所占据，但结点本身不代表任何质点，它们为只具几何意义的几何点。
- 中文名
- 结点
- 注音
- ㄐㄧㄝ ˊ ㄉㄧㄢˇ
- 属性
- 几何点
- 学科
- 物理
- 拼音
- jié diǎn
- 释义
- 直线或曲线的终点或交点
- 应用
- 电路名词
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
去(qù)公园(gōngyuán)
具有润肠通便作用的药物是（）
人们在为人处事中，应该培养较强的协调和控制情绪的能力，不被情绪左右而使行为失调；能适度地表达和控制心理情绪，经常保持较为平静的心态，显示出积极的情感特征。这是自我修养中（）
轨道精调整理作业应符合哪些规定？
失眠的原因有（）
【录入供应商料件价格】里的“分量计价”信息可由什么单据更新（）？
回收率属于药物分析方法验证指标中的（）
建行基金账户用于核算由建设银行代理注册登记的是（）。
慢性肾炎高血压与高血压肾病鉴别，后者较突出表现是（）
了解学习者的一般特征信息主要有访谈、观察、问卷调查和（）4种途径
暂无相关推荐~
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。
中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（）。
序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（）。
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）
后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）