![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 97
唯一的哈姆雷特
这个作者很懒,什么都没留下…
展开
-
数据结构——树
文章目录前言一、树是什么?二、树1.树的基本术语2.二叉树2.满二叉树总结 前言 二叉树在数据结构中比较重要的部分,属于逻辑结构。 包括:树和二叉树的转换,树转换成二叉树,森林转化尾二叉树的方法。 一、树是什么? 1.树是n(n>=0)个结点的有限集合,n=0时,它为空树。 2.树有且仅有一个根节点。 3.树除根节点以外,每一个结点可分为m(m>0)个互不相交的集合,其中每一个集合,又是一棵树。 二、树 1.树的基本术语 结点:树中的一个单独单元 结点的度:结点拥有的子树数目称为结原创 2021-08-23 10:19:20 · 178 阅读 · 0 评论 -
广度优先遍历二叉树
学习目标:广度优先遍历二叉树 我是一个初学者,写这篇博客一是为了增加自己的记忆,以便于以后自己复习,当然希望有大神能对我纠错,嘻嘻。 学习内容: [ 1] 广度优先遍历顾名思义,一层一层的输出二叉树每一个节点的信息。就像她一层一层剥开我的洋葱心。 学习步骤: 首先应该创建一个队列,而队列里存储的便是二叉树每一个节点的地址。 大家看一下代码就能明白。 二叉树节点 代码不规范,哈哈。 //二叉树节点的结构体 typedef char Elemtype; typedef struct _Nod原创 2020-11-10 22:39:25 · 298 阅读 · 0 评论