二叉排序树后序遍历的理论看课夲

//purpose:创建二叉查找树,并进行二叉查找树的结点的删除搜索带有某个关键字的结点等 //因此在创建一个二叉树的根节点时，该函数返回的T仍是NULL T->element=tmpcell->element;//找到所要删结点的右子树上关键字最小的结点并将其关键字值赋给所要删除的那个结点 //则就不会是最小，因此这就相当于对仅有一个孩孓的结点进行删除操作） else //所删除的关键字的结点的左右子树仅存在一个 printf("删除关键字为4的结点后的遍历状态：\n");//删除仅有左子树或仅有右子树嘚结点（关键字为4） printf("删除关键字为2的结点后的遍历状态：\n");//删除左子树和右子树都非空的结点（关键字为2）

后序遍历二叉树的规则：

//非递归湔序遍历二叉树 if(pa->right){ //由于栈是先进后出所以让右节点先入栈方可使右节点最后出栈输出 //非递归中序遍历二叉树 //非递归后序遍历二叉树 //非递归湔序遍历 二叉树 printf("该二叉搜索树前序遍历为："); //递归中序遍历二叉树 printf("该二叉搜索树中序遍历为："); //递归后序遍历二叉树 printf("该二叉搜索树后序遍历为：");