![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 52
码农小兴
这个作者很懒,什么都没留下…
展开
-
树
树树的定义一棵树T树由一个或一个以上结点组成的有限集,其中有一个特定的结点R称为T的根结点。如果集合(T-{R})非空,那么集合中的这些结点被划分为n个不相交的子集T0T_0,T1T_1,……,Tn−1T_{n-1},其中每个子集都是树,并且其相应的根结点R1R_1,R2R_2,……,RnR_n是R的子结点(R称为R1R_1,R2R_2,……,RnR_n的父结点)。子集TiT_i称为树T的子树。 结原创 2015-03-29 18:35:47 · 312 阅读 · 0 评论 -
与众不同的二叉树遍历实现
中序遍历思路为节省保存父节点的开支(压栈),令叶节点原本指向NULL的指针指向父节点。步骤 令当前指针(curr)指向根节点 判断当前结点(当前指针所指结点)是否为空,非空则下一步,空则停止 用temp指针指向当前结点的左子结点,并判断其是否为空,空则进入下一步,非空则进入第5步 对当前结点进行操作(比如打印)并使当前指针指向当前结点的右子节点,返回第2步 判断temp结点(temp指针所指结点)的原创 2015-10-21 22:28:17 · 360 阅读 · 0 评论