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

Posted 2021-04-09 宿州学院信息工程学院

点击在看

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

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

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

2020/6/2

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

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

2020/6/2

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

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

2020/6/2

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

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

2020/6/2

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

小C结语

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

投稿邮箱：[e-mail]

编辑|排版|谷敏慧

审校|王昊天

责任编辑|邱杰 熊克媛

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

如需转载请联系后台