题目描述
给出一个n个节点的二叉树,请求出二叉树的前序遍历,中序遍历和后序遍历。
输入
第一位一个整数n(0<n<=26),表示二叉树有n个节点,以下n行,每行第一个为一个大写字母表示节点,后面为两整数,第一个表示左儿子序号,第二个表示右儿子序号,如果该序号为0表示没有
输出
共三行,第一行为二叉树的前序遍历,第二行为中序遍历,第三行为后序遍历
样例输入
7
F 2 3
C 4 5
E 0 6
A 0 0
D 7 0
G 0 0
B 0 0
样例输出
FCADBEG
ACBDFEG
ABDCGEF
来源
图论-树
C++
#include <bits/stdc++.h>
using namespace std;
struct Node {
char data;
int left;
int right;
} Node[50];
void preorder(int f) {
if (f != 0) {
cout << Node[f].data;
preorder(Node[f].left);
preorder(Node[f].right);
}
}
void inorder(int f) {
if (f != 0) {
inorder(Node[f].left);
cout << Node[f].data;
inorder(Node[f].right);
}
}
void postorder(int f) {
if (f != 0) {
postorder(Node[f].left);
postorder(Node[f].right);
cout << Node[f].data;
}
}
int main() {
int n;
cin >> n;
for (int i = 1; i <= n; i++)
cin >> Node[i].data >> Node[i].left >> Node[i].right;
preorder(1);
cout << endl;
inorder(1);
cout << endl;
postorder(1);
cout << endl;
return 0;
}
Python
class Node:
def __init__(self, data, left, right):
self.data = data
self.left = left
self.right = right
def preorder(f):
if f != 0:
print(Nodes[f].data, end='')
preorder(Nodes[f].left)
preorder(Nodes[f].right)
def inorder(f):
if f != 0:
inorder(Nodes[f].left)
print(Nodes[f].data, end='')
inorder(Nodes[f].right)
def postorder(f):
if f != 0:
postorder(Nodes[f].left)
postorder(Nodes[f].right)
print(Nodes[f].data, end='')
n = int(input())
Nodes = [None]
for _ in range(n):
v, l, r = map(str, input().split())
node = Node(v, int(l), int(r))
Nodes.append(node)
preorder(1)
print()
inorder(1)
print()
postorder(1)