![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 50
sunshine_BUCT_LLP
我是蓝家小师妹,最喜夷陵老祖魏无羡。
展开
-
C语言数据结构——二叉树
1、二叉树:是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根节点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。2、二叉树的特点: (1)每个结点最多有两棵子树,不存在度大于2的结点; (2)左子树和右子树是有顺序的,次序不能任意颠倒; (3)即使树中某个结点只有一棵子树也要区分它是左子树还是右子树。3、二叉树具有五种基本形态: (1)空二叉树;原创 2017-06-03 20:03:02 · 879 阅读 · 0 评论 -
C语言数据结构——二叉链表
链式存储结构 二叉树的链式存储结构是指,用链表来表示一棵二叉树,即用链来指示元素的逻辑关系。 通常的方法是链表中每个结点由三个域组成,数据域和左右指针域,左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。其结点结构为: 其中,data域存放某结点的数据信息;lchild与rchild分别存放指向左孩子和右孩子的指针,当左孩子或右孩子不存在时,相应指针域值为原创 2017-06-03 22:15:03 · 3412 阅读 · 0 评论 -
C语言数据结构——遍历二叉树
1、二叉树的遍历是指从根节点出发,按照某种次序依次访问二叉树中的所有结点,使得每个节点被访问依次且仅被访问一次。2、前序遍历: 规则是若二叉树为空,则空操作返回,否则先访问根节点,然后前序遍历左子树,再前序遍历右子树。 遍历的顺序为:1 2 4 8 5 3 6 9 10 7/*前序遍历算法*/void PreOderTraverse(BiTr原创 2017-06-04 10:53:29 · 14659 阅读 · 0 评论