vlambda博客
学习文章列表

C语言的世界-树与二叉树

点击在看




C语言的世界-树与二叉树

树与二叉树的介绍


2020/6/2

了解树与二叉树



在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。

一棵深度为k,且有2^k-1个结点的二叉树,称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。而在一棵二叉树中,除最后一层外,若其余层都是满的,并且或者最后一层是满的,或者是在右边缺少连续若干结点,则此二叉树为完全二叉树。具有n个结点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树,至少有2k-1个叶子结点,至多有2k-1个结点。


树与二叉树基本概念题目1


2020/6/2

C语言的世界-树与二叉树

 [解析] 根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总是比度为2的节点多一个,所以本题中是5+1=6个。


树与二叉树基本概念题目2


2020/6/2

C语言的世界-树与二叉树

 [解析] 树是简单的非线性结构,所以二叉树作为树的一种也是一种非线性结构。


树与二叉树基本概念题目3


2020/6/2

C语言的世界-树与二叉树

 [解析]根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个。所以选择B。


树与二叉树基本概念题目4


2020/6/2

C语言的世界-树与二叉树

[解析]根据总体结构图可以看出该树的深度为3,比如: XY系统一功能2一功能2.1, 就是最深的度数的一个表现。


树与二叉树基本概念题目5


2020/6/2


 [解析]根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。


小C结语



今天为大家推荐的是树与二叉树,下期为大家推荐查找技术。希望大家多多关注,和小C一起走进数据结构的世界!

投稿邮箱:[email protected]

编辑|排版|谷敏慧

审校|王昊天

责任编辑|邱杰 熊克媛

宿州学院信息工程学院学生会出品

如需转载请联系后台