求一棵树的镜像
来源:互联网 发布:dnf先锋者技能数据 编辑:程序博客网 时间:2024/04/30 07:55
给定一棵二叉树,返回该二叉树的镜像,即对于每一棵子树,都把其左右子树交换。
struct TreeNode{int val;TreeNode* left;TreeNode* right;TreeNode(int v):val(v),left(NULL),right(NULL){}};typedef TreeNode Node;Node* build(Node* root){if(root==NULL)return NULL;Node* node = new Node(root->val);node->left = build(root->right);node->right = build(root->left);return node;}Node* stack1[1000];Node* stack2[1000];int top=-1;Node* build_it(Node* root){if(root==NULL)return NULL;Node* root2 = new Node(root->val);stack1[++top] = root;stack2[top] = root2;while(top>=0){Node* node1 = stack1[top];Node* node2 = stack2[top--];if(node1->left!=NULL){node2->right = new Node(node1->left->val);stack1[++top] = node1->left;stack2[top] = node2->right;}if(node1->right!=NULL){node2->left = new Node(node1->right->val);stack1[++top] = node1->right;stack2[top] = node2->left;}}return root2;}
build函数是用递归实现的,比较直观,而build_it是用非递归实现的
0 0
- 求一棵树的镜像
- 树的镜像
- 树的镜像
- 树的镜像
- 树的镜像
- 树的镜像
- 镜像的概念
- 树的镜像
- 树的镜像
- 最小的镜像
- Ubuntu6 的VMware 镜像
- 本站的镜像博客
- SQL2008的镜像功能
- android站点的镜像
- SQL2008的镜像功能
- 镜像网站的识别
- 树的镜像反转
- 树的镜像反转
- Xcode 5.1安装插件:规范注释生成器VVDocumenter
- XML中的转义字符和CDATA部件
- C# TcpListener的TCP通讯
- 中小企业融资政策助企业融资道路越走越宽
- POJ3259 Wormholes (Bellman-Ford最短路径算法)
- 求一棵树的镜像
- JAVA经典算法20题
- java timer计时器
- 彻底屏蔽鼠标代码--禁右
- clGetDeviceInfo
- 黄渤老婆被曝怀“二胎” 将赴美产子
- ubuntu 杂谈(八)--- ubuntu 开机画面的设置
- C#必须加某QQ群才能使用软件
- 微信,成也腾讯,败也腾讯