二叉树的(迭代式)遍历
终于到写这篇的时候了。这是一篇对于邓俊辉的《数据结构(C++语言版)(第3版)》中二叉树遍历部分的读书笔记,图片来自DSACPP。感觉这本书很用心。当初要买这本书的原因也就是看到了他对迭代式遍历二叉树的这些内容,很赞。 先序遍历 图05-32.先序遍历过程:先沿左侧通路自顶而下访问沿途节点,再自底而上依次遍历这些节点的右子树 /****************************************************************************************** * Data Structures in C++ * ISBN: 7-302-33064-6 & 7-302-33065-3 & 7-302-29652-2 & 7-302-26883-3 * Junhui DENG, [email protected] * Computer Science &