第3关：递归实现二叉树左右子树交换

#include <iostream>
#include "binary_tree.h"BiTreeNode* CreatBiTree(char* s, int &i, int len)
// 利用先序遍历创建二叉树
// 参数：先序遍历字符串s，字符串初始下标i=0，字符串长度len。
// 返回：二叉树
{BiTreeNode* root;char item = s[i++];if(i>=len || item=='#'){root=NULL;}else{root = new BiTreeNode(item);root->left = CreatBiTree(s, i, len);root->right = CreatBiTree(s, i, len);}return root;
}int main(int argc, const char * argv[]) {// insert code here...//std::cout << "Hello, World!\n";char str[200];scanf("%s", str);int i = 0;int len = int(strlen(str));BiTreeNode* root = CreatBiTree(str, i, len);root = BiTreeChange(root);PreOrder(root);return 0;
}


#ifndef binary_tree_h
#define binary_tree_h#include <cstdio>
#include <cstring>
#include <algorithm>using namespace std;struct BiTreeNode {char data;              //  树节点元素BiTreeNode* left;       //  左子树指针BiTreeNode* right;      //  右子树指针BiTreeNode(){           //  树节点初始化left=NULL;right=NULL;}BiTreeNode(char item){  //  用元素初始化树节点data=item;left=NULL;right=NULL;}~BiTreeNode(){          //  释放树节点内存left=NULL;right=NULL;}
};BiTreeNode* CreatBiTree(char* s, int &i, int len);
// 利用先序遍历创建二叉树
// 参数：先序遍历字符串s，字符串初始下标i=0，字符串长度len。
// 返回：二叉树BiTreeNode* BiTreeChange(BiTreeNode* root);
// 实现二叉树左右子树的交换（递归法）
// 参数：二叉树根节点root
// 返回：二叉树void PreOrder(BiTreeNode* root);
// 二叉树的前序遍历
// 参数：二叉树根节点root
// 输出：二叉树的前序遍历，中间没有空格，末尾不换行。#endif

#include "binary_tree.h"
#include<bits/stdc++.h>BiTreeNode* BiTreeChange(BiTreeNode* root)
// 实现二叉树左右子树的交换（递归法）
// 参数：二叉树根节点root
// 返回：二叉树
{if(root==NULL)return NULL;BiTreeNode*temp=root->left;root->left=root->right;root->right=temp;if(root->left!=NULL){BiTreeChange(root->left);}if(root->right!=NULL){BiTreeChange(root->right);}return root;}void PreOrder(BiTreeNode* root)
// 二叉树的前序遍历
// 参数：二叉树根节点root
// 输出：二叉树的前序遍历，中间没有空格，末尾不换行。
{if(root==NULL){return ;}cout<<root->data;if(root->left!=NULL){PreOrder(root->left);}if(root->right!=NULL){PreOrder(root->right);}}

第3关：递归实现二叉树左右子树交换相关推荐

第4关：非递归实现二叉树左右子树交换
#include <iostream> #include "binary_tree.h"BiTreeNode* CreatBiTree(char* s, int &am ...
Java交换二叉树的左右子树_二叉树左右子树交换
1. 递归 2. 栈 package org.skyeye.test; import java.util.Stack; public class TreeSwap { public static cl ...
[Java]将二叉树的左右子树交换非递归实现
[java] view plaincopy package dataStruct; import java.util.Stack; /** * 将二叉树的左右子树交换非递归实现 * @author ...
c++ 数据结构——二叉树的构建及其应用，实现左右子树交换并输出前序递归结果
数据结构实习--二叉树及其应用一.实习题目及要求 1.题目: 二叉树基本算法的实现 2.功能要求: (1)键盘输入二叉树结点前序序列,创建一棵二叉树: (2)实现SwapTree方法,以根结点为参数 ...
递归构造二叉树和二叉树的遍历
学习递归构造二叉树,并且进行前序遍历. 前序遍历,中序遍历和后序遍历是什么? 遍历的顺序分别如下: 前序遍历:根节点,左子树,右子树: 中序遍历:左子树,根节点,右子树: 后序遍历:左子树,右子树,根 ...
python 递归遍历二叉树
python 递归遍历二叉树我确定很多人不能真正的理解二叉树-- class Node: def __init__(self,value=0,left=0,right=0): self.value= ...
【转】更简单的非递归遍历二叉树的方法
[转]更简单的非递归遍历二叉树的方法解决二叉树的很多问题的方案都是基于对二叉树的遍历.遍历二叉树的前序,中序,后序三大方法算是计算机科班学生必写代码了.其递归遍历是人人都能信手拈来,可是在手生时写出 ...
ZOJ3805Machine(二叉树左右子树变换)
1 /* 2 题意:建立一棵二叉树,左子树和父节点占一个宽度,右子树另外占一个宽度! 3 使任意左右子树交换顺序,使得整个树的宽度最小! 4 思路:递归交换左右子树 ! 开始写的代码复杂了,其实左右子 ...
java中二叉树_Java工程师面试1000题224-递归非递归实现二叉树前、中、后序遍历...
224.使用递归和非递归实现二叉树的前.中.后序遍历使用递归来实现二叉树的前.中.后序遍历比较简单,直接给出代码,我们重点讨论非递归的实现. class Node { public int valu ...

第3关：递归实现二叉树左右子树交换

第3关：递归实现二叉树左右子树交换相关推荐

最新文章

热门文章