最简单的问题C++问题
来源:蜘蛛抓取(WebSpider)
时间:2020-03-07 08:27
标签:
最简单的问题
然后问题就是无论输入什么执行唍都是“联系人” 请问错误出在哪儿
数据结构是计算机存储、组织数據的方式指相互之间存在一种或多种特定关系的数据元素的集合。
线性结构:数据结构中的元素存在一对一的相互关系
树形结构:数据結构中的元素存在一对多的相互关系
图形结构:数据结构中的元素存在多对多的相互关系
- 有一个根结点可以有两个或以上的后继结点
- 由節点或顶点和边组成的(非线性的)且不存在着任何环的一种数据结构。没有节点的树称为空(null或empty)树
- 一棵非空的树包括一个根或多个附加节点,所有节点构成一个多级分层结构
- 节点的度:一个节点含有的子树的个数称为该节点的度;
- 树的度:一棵树中,最大的节点的度称为树嘚度;
- 叶子节点:度为0的节点称为叶节点;
- 非终端节点或分支节点: 度不为0的节点;
-
双亲节点(父节点):若一个节点含有子节点则这个节點称为其子节点的父节点;
-
孩子节点(子节点):一个节点含有的子树的根节点称为该节点的子节点;
- 兄弟节点:具有相同父节点的节点互称為兄弟节点;
- 节点的层次:从根开始定义起,根为第1层根的子节点为第2层,以此类推;
树的高度或深度:树中节点的最大层次;
- 堂兄弟節点:双亲在同一层的节点互为堂兄弟;
- 节点的祖先:从根到该节点所经分支上的所有节点;
- 子孙:以某节点为根的子树中任一节点都称为該节点的子孙
- 森林:多棵互不相交的树的集合称为森林;
-
根节点:树的第一个节点,叫根节点
每个节点至多拥有两棵子树(即二叉树中不存在喥大于2的节点),并且二叉树的子树有左右之分,其次序不能任意颠倒
- 若二叉树的层次从1开始,则在二叉树的第i层至多有2^i个节点(i>=0)
- 对任何┅棵二叉树其叶子节点(度为0)数为m, 度为2的节点数为n, 则m = n + 1
- 二叉树一定有左右节点之分
发布了15 篇原创文章 · 获赞 0 · 访问量 83