- 博客(2)
- 收藏
- 关注
RSS订阅原创 二叉树的基本操作（二）
这篇博客将重点关注二叉树的一些非递归操作，主要是前中后以及层遍历。还将补充AVL树的非递归插入。 1.二叉树的遍历（非递归） 1）前序及中序遍历2 这里将利用栈来储存已探索但暂时不需要操作的节点。 下面以先序遍历为例，描述大体步骤： 1）对于节点N，对其进行所需操作并执行压栈操作。 2）接下来判断N的左儿子是否为空。如果为空，弹出栈顶节点，并更新
2015-04-23 01:00:31
349
原创 二叉树的一些基本操作
转眼，学习编程已经快4个月了。虽然目前只掌握了C的一些基本语法，也只阅读了《数据结构与算法分析》的线性结构和树的部分，但起码我在自己拙劣的代码成功运行时能感受到快乐和成就感。我现在是大一，我想我会一直坚持学习下去。我希望在多年后，再次回首看自己写的博客时，能够高兴地看到自己的进步。 我决定写我人生中的这第一个博客有两个目的：1.加强对知识系统的理解和复习，毕竟这是一个很好的方式。通过发博
2015-04-20 00:14:09
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人