作家
登录

二叉树的定义以及存储结构

作者: 来源: 2018-03-15 10:03:24 阅读 我要评论

有奖调研 | 人脸辨认功能在互联网行业认知度情况


-->

 二叉树的定义:

二叉树是n个结点的有限集合,该集合或者为空集,或者由一个根结点和两颗互不订交的、分别称为根结点的左子树和右子树的二叉树构成。

二叉树具有五种根本的形态:

  1. 空二叉树。
  2. 只有一个根结点。
  3. 根结点只有左子树。
  4. 根结点只有右子树。

特别的二叉树

  1. 斜树。
  2. 满二叉树。
  3. 完全二叉树。

前序遍历、中序遍历和后序遍历算法的核默算法大年夜致雷同,都是应用了函数递归的道理。这里顺带弥补一下关于函数递归调用的道理:

二叉树的次序存储构造:

代表当前节点的数据域为空


关键词: 探索发现

乐购科技部分新闻及文章转载自互联网,供读者交流和学习,若有涉及作者版权等问题请及时与我们联系,以便更正、删除或按规定办理。感谢所有提供资讯的网站,欢迎各类媒体与乐购科技进行文章共享合作。

网友点评
自媒体专栏

评论

热度

精彩导读
栏目ID=71的表不存在(操作类型=0)