二叉树的前序遍历建立、中序,后序递归算法遍历,前序非递归遍历(栈辅助)
二叉树的各种操作算法上的难度远小于理解上的难度,只要将递归这个关键思想理解透彻了,那么一般的二叉树问题基本都可以得到顺利解决。二叉树节点模板类文件——BinTreeNode.h这里定义了二叉树的节点类,用于存储放入二叉树的的数据和左右孩子指针。这里只是使用的普通二叉树形式,并且使用链式二叉树。三叉表示以及线索二叉树此文没有提及。并且需要注意的是,模板类的声明与实现不可分割,必须在同一文件中,...
原创
2019-10-21 17:12:29 ·
431 阅读 ·
0 评论