二叉树-四种遍历及其他应用1、先序遍历2、中序遍历3、后序遍历4、层次遍历5、四种遍历的完整程序6、二叉树的其他一些应用
对于每一个节点而言，先不断的往其左孩子方向搜索。先序和中序的差别就是，先序搜索左孩子之前先把该节点访问到，而中序要先不断搜索完左孩子，再访问该节点。1、先序遍历先序遍历按照根结点->左孩子->右孩子的顺序进行访问。1.递归遍历void preOrder1(BiTree *root){ if(root != NULL) { cout<<root->key<<" ";
