填空题
若一棵满二叉树含有121个结点，则该树的深度为（）。
发布日期：2020-12-11
试题解析
满二叉树
除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。国内教程定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的深度为K，且结点总数是(2^k) -1 ，则它就是满二叉树。(一棵满二叉树的每一个结点要么是叶子结点，要么它有两个子结点，但是反过来不成立，因为完全二叉树也满足这个要求，但不是满二叉树)国外(国际)定义:a binary tree T is full if each node is either a leaf or possesses exactly two childnodes.大意为：如果一棵二叉树的结点要么是叶子结点，要么它有两个子结点，这样的树就是满二叉树。
- 中文名
- 满二叉树
- 类别
- 二叉树
- 释义
- 一个二叉树的深度为K，且结点总数是(2^k) -1
- 外文名
- Full Binary Tree（国内外定义不同，有歧义）
- 特点
- 满二叉树的各个层的结点数形成一个首项为1，公比为2的等比数列
- 算法
- 原地快速排序
一棵
《一棵》是谢春花在2020年发行的音乐专辑，共收录了8首歌曲。
- 中文名
- 一棵
- 专辑歌手
- 谢春花
- 发行日期
- 2020年9月15日
- 专辑语言
- 普通话
- 曲目数量
- 8 首
含有
含有，读音为hányǒu，汉语词语，意思是指作为…的容器。
- 中文名
- 含有
- 拼音
- hányǒu
- 外文名
- lodge
- 释义
- 作为…的容器
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
甲将仇人乙骗至家中杀害。之后，甲将乙碎尸装入旅行袋内，嘱托丙运到外地，并骗丙说里面装的是鸦片，事成后有重谢。丙如约将该旅行袋运至某地火车站寄存，后因尸体腐烂事发。下列说法正确的是（）。
灌溉引水水源不包括下列（）
2，5，9，19，37，75，（ ）。
华生认为学习是由强化练习引起的潜在反应能力的较为持久的改变。
分别叙述不同部位的眼内异物手术处理方法。
ATM交换方式的特点是什么？
将幻灯片切换效果设为"盒状展开"、"中速"、"单击鼠标换页"（）
下列选项中，与提货制不相符的是（ ）
GCSA板主要包括（）大功能模块？
根据《水利水电土建工程施工合同条件》规定，监理工程师有权指示承包人进行（）。
暂无相关推荐~