c++实现二叉搜索树的前中后序遍历和层序遍历

前中后序遍历都挺简单的，用循环来实现的话要注意三条语句的次序。另外，层序遍历的话，须要咱们引入一个队列，他要求咱们每次将根节点先入队，而后将根节点弹出，而后依次再将这个根节点的左右孩子的结点分别入队，而后弹出左孩子，将左孩子的左右孩子入队，而后弹出队列中的队首元素（也就是以前的右孩子），将右孩子的左右孩子入队。。。 以此类推，直到弹出的队首元素没有左右孩子。node void PreOrder(N

>>阅读原文<<