剑指Offer题目1521:二叉树的镜像
2017-10-09 23:06
477 查看
题目1521:二叉树的镜像
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:2425
解决:667
题目描述:
输入一个二叉树,输出其镜像。
输入:
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行为一个整数n(0<=n<=1000,n代表将要输入的二叉树节点的个数(节点从1开始编号)。接下来一行有n个数字,代表第i个二叉树节点的元素的值。接下来有n行,每行有一个字母Ci。
Ci=’d’表示第i个节点有两子孩子,紧接着是左孩子编号和右孩子编号。
Ci=’l’表示第i个节点有一个左孩子,紧接着是左孩子的编号。
Ci=’r’表示第i个节点有一个右孩子,紧接着是右孩子的编号。
Ci=’z’表示第i个节点没有子孩子。
输出:
对应每个测试案例,
按照前序输出其孩子节点的元素值。
若为空输出NULL。
样例输入:
样例输出:
8 10 11 9 6 7 5
思路: 1.创建树 2.反转 3输出镜像 , 其中反转可利用递归, 但题目只要要求输出镜像即可, 由此我偷懒了, 可否在数创建后, 按照 根节点 右节点 左节点的顺序输出呢? 答案是可行的,
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:2425
解决:667
题目描述:
输入一个二叉树,输出其镜像。
输入:
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行为一个整数n(0<=n<=1000,n代表将要输入的二叉树节点的个数(节点从1开始编号)。接下来一行有n个数字,代表第i个二叉树节点的元素的值。接下来有n行,每行有一个字母Ci。
Ci=’d’表示第i个节点有两子孩子,紧接着是左孩子编号和右孩子编号。
Ci=’l’表示第i个节点有一个左孩子,紧接着是左孩子的编号。
Ci=’r’表示第i个节点有一个右孩子,紧接着是右孩子的编号。
Ci=’z’表示第i个节点没有子孩子。
输出:
对应每个测试案例,
按照前序输出其孩子节点的元素值。
若为空输出NULL。
样例输入:
7 8 6 10 5 7 9 11 d 2 3 d 4 5 d 6 7 z z z z
样例输出:
8 10 11 9 6 7 5
思路: 1.创建树 2.反转 3输出镜像 , 其中反转可利用递归, 但题目只要要求输出镜像即可, 由此我偷懒了, 可否在数创建后, 按照 根节点 右节点 左节点的顺序输出呢? 答案是可行的,
下面也顺带附上了通过递归交换左右节点的代码。
需要主要两个地方 1. 用cin 输入, 2.输出格式需要注意
#include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <iostream> #define MAX 1000 using namespace std; typedef struct node { int data; struct node *left, *right; }node ,*tree; void init(tree A[]) { int i; for (i = 1; i < MAX; i++) A[i] = NULL; return; } void print(tree A) { if (A) { printf(" %d", A->data); print(A->right); print(A->left); } } /*void travel(tree A) { if (A != NULL) { tree temp = A->left; A->left = A->right; A->right = temp; if (A->left != NULL) travel(A->left); if (A->right != NULL) travel(A->right); } return; }*/ int main() { int n, m, i; while (scanf("%d", &n) != EOF) { if (n == 0) { printf("NULL\n"); } else { tree A[MAX], p; char ch; init(A); for (i = 1; i <= n; i++) { p = (tree)malloc(sizeof(node)); scanf("%d", &p->data); p->left = NULL; p->right = NULL; A[i] = p; } //fflush(stdin); for (i = 1; i <= n; i++) { int a, b; cin >> ch; switch (ch) { case 'd': scanf("%d%d", &a, &b); A[i]->left = A[a]; A[i]->right = A[b]; break; case 'l': scanf("%d", &a); A[i]->left = A[a]; break; case 'r': scanf("%d", &a); A[i]->right = A[a]; break; case 'z': break; } } printf("%d", A[1]->data); print(A[1]->right); print(A[1]->left); printf("\n"); } } return 0; }
相关文章推荐
- 【剑指Offer面试编程题】题目1521:二叉树的镜像--九度OJ
- 【剑指Offer面试编程题】题目1521:二叉树的镜像--九度OJ
- 【九度OJ1521】|【剑指offer19】二叉树的镜像
- 剑指OFFER之二叉树的镜像(九度OJ1521)
- 【剑指Offer面试题】 九度OJ1521:二叉树的镜像
- 剑指Offer 1521 二叉树的镜像
- 剑指Offer - 九度1521 - 二叉树的镜像
- 剑指offer-面试题19-二叉树的镜像
- 剑指offer -二叉树的镜像
- 剑指offer--二叉树的镜像
- 牛客网 - 剑指Offer - 考点:树 题目:重建二叉树
- 剑指offer 19题 【面试思路】二叉树的镜像
- 剑指offer 二叉树的镜像
- 九度OJ-题目1521:二叉树的镜像
- 剑指Offer_面试题19_二叉树镜像
- 九度OJ-剑指offer-题目1385:重建二叉树
- 剑指offer面试题19二叉树的镜像和二叉树的前中后遍历递归和非递归算法
- 【剑指offer】解决面试题的思路 —— 二叉树的镜像(C++)
- 剑指offer_面试题19_二叉树的镜像
- 剑指Offer 19题 二叉树的镜像 Java版