数据结构—树
关注
分享
扫一扫
文章平均质量分 82
PzySeere
这个作者很懒，什么都没留下…
展开
-
二叉树的递归遍历与非递归遍历
二叉树的遍历方式分别有三种：先序，后序，中序。而每种遍历都分别有俩种方式：递归与非递归。递归算法很短：先序： void preorder(){ cout << data << " "; if(lchild != NULL){ lchild->preorder(); } if(rchild != NULL){ rchild-原创 2017-06-10 15:38:28 · 950 阅读 · 0 评论 -
一般树与二叉树的相互转换
一般来说，直接对一般树做一些相关操作非常对不方便。因此，将一般树转换为二叉树，操作完成后逆转为一般树成为了大部分人对付一般树的方法。一般树转换二叉树：1）将每一个结点与他的兄弟结点之间连一条线。2）对每一个双亲结点，只保留它与第一个子结点的连线，删除与其余结点的连线。3）整理，左右摆齐。 a原创 2017-06-10 16:51:22 · 10594 阅读 · 0 评论