c++:论如何成功把自己搞懵(不定期更新)

 新闻资讯     |      2019-07-29 15:52

并不正经的前言

以前我这个小白看oi的书,老觉得有些东西很高端:什么栈啊,位运算啊,k8真人下载二叉树啊。有些东西我学了之后也很迷糊,做题的时候总是可以把自己搞懵,更甚有题解也看不懂 为了让众多和我一样的小白了解高端的东西,于是就有了c++:论如何成功把自己搞懵这个系列。

bb了这么多废话 开始吧

 

 

什么是二叉树

什么是树

  树是一种非线性的数据结构,能很好地描述有分支和层次特性的数据集合。

about 树

 

  如上图,我们把红色的点称作结点,把最上方的结点叫做根结点,根结点下方的两个结构,我们称之为左子树和右子树。我们把一个结点拥有的子树个数成为度,度为0的结点我们称为叶结点。我们把一棵树中所有结点层次的最大值叫做深度。如图的二叉树深度为4。

  什么是二叉树

  二叉树是一种特殊的树 即度为二的树。

二叉树的结点计算公式

在一个二叉树的第i层上,最多有2^个结点。

深度为k的二叉树至多有+1个结点。

 

未完待续 下章内容:二叉树的状态 二叉树的遍历