移动端

  • 题王微信公众号

    题王微信公众号

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

填空题

具有n个结点的完全二叉树的深度是()。

发布日期:2020-12-11

具有n个结点的完全二叉树的深度是()。

试题解析

完全二叉树

一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。

中文名
完全二叉树
实质
效率很高的
应用学科
计算机科学
外文名
Complete Binary Tree
特点
叶子结点

点的

点的,拼音diǎn de,谓白色小点。

中文名
点的
条目
点的
注音
ㄉㄧㄢˇ ㄉㄜ
拼音
diǎn de

深度

从根结点到某结点的路径为该结点的深度;M的深度为4。液体上指:液体内部某点到与空气直接接触的液体的垂直距离

中文名
深度
拼音
shēn dù
外文名
depth
类别
度量单位

标签: 结点 二叉树 深度

题王网让考试变得更简单

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

此试题出现在

大学试题

工学

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

暂无相关推荐~