什么是叶子结点，名词解释定义是？_考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

名词解释叶子结点

参考答案：

度为0的结点，即没有后继的结点。

您可能感兴趣的试卷

你可能感兴趣的试题

1.名词解释堂兄弟

参考答案：

同一层上不同双亲的结点，互称堂兄弟。

2.名词解释树的高度

参考答案：

树中所有结点的层次的最大值。

3.名词解释线索二叉树

参考答案：

利用二叉树的一些空闲指针指向该结点的前驱或后继，这种指针叫线索，线索后了的二叉树，称为线索二叉树。

4.名词解释广义表

参考答案：

是零个或多个原子表所构成的有序序列。

5.名词解释前缀编码

参考答案：

任何一个字符的编码都不是另一个字符编码的前缀，这种编码叫做前缀编码。

6.名词解释折半查找

参考答案：对于顺序存储的有序表，先取中间位置的记录关键字与所给的关键字进行比较，若相等，则查找成功，否则，若给定的关键字比中间的关...

点击查看完整答案

7.名词解释图

参考答案：

图是顶点与边的集合。一般表示为一个二元组，即，图G=（V，E）.，各个顶点之间是多对多的关系。

8.名词解释线索

参考答案：

在二叉树的存储结构中，必有N+1空域，利用这些空域存放某种遍历的前驱和后继，其中指向前驱和后继的指针叫线索。

9.名词解释单循环链表

参考答案：是单链表的另一种形式，它是一个首尾相接的链表，表中最后一个结点的指针域由null改为指向头结点或线性表的第一个结点，整个...

点击查看完整答案

10.名词解释模式匹配

参考答案：

子串的定位操作称作串的模式匹配。