hanhan668的博客

原创 DS二叉树—二叉树镜面反转

输入二叉树的先序序列，请你先创建二叉树，并对树做个镜面反转，再输出反转后的二叉树的先序遍历、中序遍历、后序遍历和层序遍历的序列。对每棵二叉树，输出镜面反转后的先序、中序、后序和层次遍历序列。void LevelOrder(TNode* t) { //用数组取代队列的层次遍历。程序中若include多过一个头文件，不看代码，作0分处理 不允许使用第三方对象或函数实现本题的要求。void hou(TNode*T) { //后续遍历。void xian(TNode *T) { //前序遍历。