移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

问答题

给定一棵用链表表示的二叉树,其根结点为root,试写出求二叉树各结点的层数的算法。

发布日期:2020-12-11

给定一棵用链表表示的二叉树,其根结点为root,试写出求二叉树各结点的层数的算法。

试题解析

根结点

根结点(root)是树的一个组成部分,也叫树根。所有非空的二叉树中,都有且仅有一个根结点。简介,它是同一棵树中除本身外所有结点的祖先,没有父结点。

中文名
根结点
根结点
根结点(root)是树的一
例子
如图:A结点就是根结点
外文名
Root Node
深度
1
应用领域
通讯技术

给定

给定,读音gěi dìng,汉语词语,意思是预先规定作为标准或目标。

中文名
给定
注音
ㄍㄟˇ ㄉㄧㄥˋ
拼音
gěi dìng
解释
预先规定作为标准或目标

一棵

《一棵》是谢春花在2020年发行的音乐专辑,共收录了8首歌曲。

中文名
一棵
专辑歌手
谢春花
发行日期
2020年9月15日
专辑语言
普通话
曲目数量
8 首

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~

给定一棵用链表表示的二叉树,其根结点为root,试写出二叉树结点数目的算法。

给定一棵用链表表示的二叉树,其根结点为root,试写出求二叉树各结点的层数的算法。

中序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,中序遍历二叉树的();访问二叉树的(),中序遍历二叉树的()。

序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,访问二叉树的();先序遍历二叉树的(),先序遍历二叉树的()。

序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,访问二叉树的();先序遍历二叉树的(),先序遍历二叉树的()。

先序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,访问二叉树的();先序遍历二叉树的(),先序遍历二叉树的()。

先序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,访问二叉树的();先序遍历二叉树的(),先序遍历二叉树的()。

中序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,中序遍历二叉树的();访问二叉树的(),中序遍历二叉树的()。

判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(1)处应选择()

后序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,后序遍历二叉树的();后序遍历二叉树的(),访问而叉树的()。