[Jobdu]题目1521:二叉树的镜像

不知道怎么回事下面的代码通过了4个测试用例,还有1个测试用例始终是Runtime Error,各位帮我看一下是哪里出了问题

镜像输出两种方法,一种是递归进行调整,另外一种就是直接在先序遍历的基础上进行改造,下面代码中实现的是第二种

 1 #include <cstdio>
 2 #include <cstdlib>
 3
 4 typedef struct BTNode{
 5     int key;
 6     struct BTNode *lchild;
 7     struct BTNode *rchild;
 8 }BTNode;
 9
10 BTNode *createBinaryTree(int a[], int n) {
11     BTNode *nodes[n];
12     for (int i = 0; i < n; ++i) {
13         nodes[i] = (BTNode *) malloc(sizeof(BTNode));
14         nodes[i]->key = a[i];
15         nodes[i]->lchild = NULL;
16         nodes[i]->rchild = NULL;
17     }
18
19     for (int i = 0; i < n; ++i) {
20         char str[10];
21         scanf("%s", str);
22         if (str[0] == ‘d‘) {
23             int left, right;
24             scanf("%d %d", &left, &right);
25             nodes[i]->lchild = nodes[left - 1];
26             nodes[i]->rchild = nodes[right - 1];
27         } else if (str[0] == ‘l‘) {
28             int left;
29             scanf("%d", &left);
30             nodes[i]->lchild = nodes[left - 1];
31         } else if (str[0] == ‘r‘) {
32             int right;
33             scanf("%d", &right);
34             nodes[i]->rchild = nodes[right - 1];
35         }
36     }
37
38     return nodes[0];
39 }
40
41 /*
42 void getTreeMirror(BTNode *root) {
43     if (!root)
44         return;
45     if (!root->lchild && !root->rchild)
46         return;
47
48     BTNode *temp = root->lchild;
49     root->lchild = root->rchild;
50     root->rchild = temp;
51
52     getTreeMirror(root->lchild);
53     getTreeMirror(root->rchild);
54 }*/
55
56 void printTreeMirror(BTNode *root, int count) {
57     if (root) {
58         count == 0 ? printf("%d", root->key) : printf(" %d", root->key);
59         printTreeMirror(root->lchild, count + 1);
60         printTreeMirror(root->rchild, count + 1);
61     }
62 }
63
64 int main() {
65     int n;
66     while (scanf("%d", &n) != EOF) {
67         int a[n];
68         for (int i = 0; i < n; i++)
69             scanf("%d", &a[i]);
70
71         BTNode *root = createBinaryTree(a, n);
72         printTreeMirror(root, 0);
73         printf("\n");
74     }
75
76     return 0;
77 }
78 /**************************************************************
79     Problem: 1521
80     User: tonyhu
81     Language: C++
82     Result: Runtime Error
83 ****************************************************************/
时间: 2024-11-13 08:00:26

[Jobdu]题目1521:二叉树的镜像的相关文章

《剑指Offer》题目:二叉树的镜像

题目描述:请完成一个函数,输入一个二叉树,该函数输出它的镜像 题目分析:先前序遍历这棵树的每个结点,如果遍历到的结点有子结点,就交换它的两个子结点.当交换完所有非叶子结点的左右子结点之后,就得到了树的镜像. Java代码: class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int x){ val = x ; } } public class MirrorBinaryTree { public void Mirror(

九度oj 1521 二叉树的镜像

原题链接:http://ac.jobdu.com/problem.php?pid=1521 水题,如下.. 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<vector> 7 using std::cin; 8 using std::swap; 9 using

九度oj题目1521:二叉树的镜像

题目1521:二叉树的镜像 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:2061 解决:560 题目描述: 输入一个二叉树,输出其镜像. 输入: 输入可能包含多个测试样例,输入以EOF结束.对于每个测试案例,输入的第一行为一个整数n(0<=n<=1000,n代表将要输入的二叉树节点的个数(节点从1开始编号).接下来一行有n个数字,代表第i个二叉树节点的元素的值.接下来有n行,每行有一个字母Ci.Ci=’d’表示第i个节点有两子孩子,紧接着是左孩子编号和右孩子编号.Ci=’l’表

【剑指offer】二叉树的镜像

转载请注明出处:http://blog.csdn.net/ns_code/article/details/25915971 题目描述: 输入一个二叉树,输出其镜像. 输入: 输入可能包含多个测试样例,输入以EOF结束.对于每个测试案例,输入的第一行为一个整数n(0<=n<=1000,n代表将要输入的二叉树节点的个数(节点从1开始编号).接下来一行有n个数字,代表第i个二叉树节点的元素的值.接下来有n行,每行有一个字母Ci.Ci='d'表示第i个节点有两子孩子,紧接着是左孩子编号和右孩子编号.C

剑指OFFER之二叉树的镜像(九度OJ1521)

题目描述: 输入一个二叉树,输出其镜像. 输入: 输入可能包含多个测试样例,输入以EOF结束.对于每个测试案例,输入的第一行为一个整数n(0<=n<=1000,n代表将要输入的二叉树节点的个数(节点从1开始编号).接下来一行有n个数字,代表第i个二叉树节点的元素的值.接下来有n行,每行有一个字母Ci.Ci='d'表示第i个节点有两子孩子,紧接着是左孩子编号和右孩子编号.Ci='l'表示第i个节点有一个左孩子,紧接着是左孩子的编号.Ci='r'表示第i个节点有一个右孩子,紧接着是右孩子的编号.C

【剑指offer】十二,二叉树的镜像

题目描述 操作给定的二叉树,将其变换为源二叉树的镜像. 分析:镜像的递归定义就是将原有二叉树中节点的左右子树对调.代码如下: 1 /** 2 public class TreeNode { 3 int val = 0; 4 TreeNode left = null; 5 TreeNode right = null; 6 7 public TreeNode(int val) { 8 this.val = val; 9 10 } 11 12 } 13 */ 14 public class Solut

剑指Offer 二叉树的镜像

题目描述 操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义:源二叉树 8 / 6 10 / \ / 5 7 9 11 镜像二叉树 8 / 10 6 / \ / 11 9 7 5 思路: 直接一个中间指针,递归,交换左右节点,节点为叶子节点的时候返回. AC代码: 1 class Solution { 2 public: 3 void Mirror(TreeNode *pRoot) { 4 if(pRoot==NULL) 5 return ; 6 7 TreeNode *

二叉树的镜像-剑指Offer

二叉树的镜像 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述 二叉树的镜像定义: 源二叉树 8 / 6 10 / \ / 5 7 9 11 镜像二叉树 8 / 10 6 / \ / 11 9 7 5 思路 递归交换每个节点的左右子树即可 代码 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.v

操作给定的二叉树,将其变换为源二叉树的镜像。

题目描述 输入描述: 二叉树的镜像定义:源二叉树 8 / 6 10 / \ / 5 7 9 11 镜像二叉树 8 / 10 6 / \ / 11 9 7 5 class Solution { public: //栈的非递归 void Mirror(TreeNode *pRoot) { if (pRoot == NULL)return; stack<TreeNode*> st; TreeNode* p = NULL; st.push(pRoot); while (st.size()) { p =