c语言-树的基础知识

第一、树的定义：
1.有且只有一个称为根的节点
2.有若干个互不相交的子树，这些子树本身也是一颗树

第二、专业术语：

树的深度：从根节点到最低层，节点的层数，称之为树的深度。根节点是第一层

结点的层次：根节点为第一层，根节点的子节点为第2层，以此类推
叶子节点：没有子节点的节点
非终端节点：实际就是非叶子节点
结点度：子节点的个数称为度树的度

第三、树的分类
一般树：任意一个节点的子节点的个数不受限制
二叉树：任意一个节点的子节点最多2个，且子节点的位置不可更改
满二叉树：在不增加层数的情况下，不能在增加节点的情况就是满二叉树
完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。

转载于:https://www.cnblogs.com/clc2008/p/6838750.html

c语言-树的基础知识相关推荐

R语言可视化绘图基础知识详解
R语言可视化绘图基础知识详解图形参数:字体.坐标.颜色.标签等: 图像符号和线条: 文本属性: 图像尺寸及边界: 坐标轴.图例自定义等: 图像的组合: #install.packages(c(&qu ...
c语言二级程序设计题难吗,c语言二级公共基础知识试题特点
二级C一直以来是整个二级考试中试题最多.难度最大.报考人数也最多的考试,以下是由学习啦小编整理关于c语言二级公共基础知识试题特点的内容,希望大家喜欢! 从2008年4月份开始笔试由原来120分钟减少到 ...
Java编程语言学习：Java语言编程的基础知识之Java的变量与数据类型、符号、运算符、数组Array总结之详细攻略
Java编程语言学习:Java语言编程的基础知识之Java的变量与数据类型.符号.运算符.数组Array总结之详细攻略目录 Java语言编程的基础知识之Java的变量与数据类型.符号.运算符.数组总 ...
c语言需要哪些英语基础,学习C语言的必备基础知识(国外英语资料).doc
学习C语言的必备基础知识(国外英语资料) 满卧裹瑟莉筑部获搪肪棱惺杀摄械圭旬敷豹休登悬邱雀报台盼拈毒鹰进怀却恩登雄旁二宇谊婆叔陌嘎扇体歌嫉蹿久题篡憨琵夹涌芦鸣褐颂诅讳拴狸果液梦绸亥氯确杯牌憨耗终贼况榔 ...
数据结构之树的基础知识
y今天我们翻开新的篇章,在结束了前面一对一的线性表后,我们来看看一对多的树.树这种数据结构其实在我们生活中也是很常见的,应用也是很广的.和线性表,图共同占据算法界的半壁江山(hhh,博主自己脑补的)所 ...
C语言中重要基础知识的概述
本章主要对于C语言中的基础知识进行一个大致的描述,适合有C语言基础但长久没接触C语言开发的人员进行快速回忆.在总体回忆基础知识之前,先来创建一个C程序.笔者的编译器是visual stduio2013 ...
python语言入门w-python基础知识(一)
最近花时间整理了一下以前学过的python基础知识,语言最多的是使用. 1.1 开发模式交互模式:简单的调试或者测试开发流程创建以.py结尾的python文件在python文件中输入打印&qu ...
计算机二级c语言公共基础题,计算机二级C语言笔试公共基础知识课后习题及答案...
全国计算机等级考试二级公共基础知识课后习题及答案1 第一章数据结构与算法一.选择题 1.算法的时间复杂度是指( ) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的 ...
c语言二级考试基础知识,2018年计算机二级考试《C语言》考点：C语言基础知识...
2017年计算机等级考试已经结束,出国留学网为考生们整理了2018年计算机二级考试<C语言>考点,希望能帮到大家,想了解更多资讯,请关注我们,小编会第一时间更新哦. 2018年计算机二级考 ...
【良心】C语言零基础学习，C语言初学者入门基础知识讲解
C++ 其实是一种中级语言,它是 Bjarne Stroustrup 于 1979 年和以往的积累在贝尔实验室开始设计开发的一种计算机语言.C++ 进一步扩充和完善了 C 语言,不仅是一种面向对象的程 ...

c语言-树的基础知识

c语言-树的基础知识相关推荐

最新文章

热门文章