Zjkorigin的博客

文章目录前言一、树是什么？二、树1.树的基本术语2.二叉树2.满二叉树总结前言二叉树在数据结构中比较重要的部分，属于逻辑结构。包括：树和二叉树的转换，树转换成二叉树，森林转化尾二叉树的方法。一、树是什么？1.树是n(n>=0)个结点的有限集合,n=0时，它为空树。2.树有且仅有一个根节点。3.树除根节点以外，每一个结点可分为m(m>0)个互不相交的集合，其中每一个集合，又是一棵树。二、树1.树的基本术语结点：树中的一个单独单元结点的度：结点拥有的子树数目称为结

学习目标：广度优先遍历二叉树我是一个初学者，写这篇博客一是为了增加自己的记忆，以便于以后自己复习，当然希望有大神能对我纠错，嘻嘻。学习内容：[ 1] 广度优先遍历顾名思义，一层一层的输出二叉树每一个节点的信息。就像她一层一层剥开我的洋葱心。学习步骤：首先应该创建一个队列，而队列里存储的便是二叉树每一个节点的地址。大家看一下代码就能明白。二叉树节点代码不规范，哈哈。//二叉树节点的结构体typedef char Elemtype;typedef struct _Nod