二叉树的后序遍历（Python+C两种都有）

题目描述
给你一个二叉树，按照后序遍历的顺序输出这棵树。

输入数据 第一行一个整数 n (1≤n≤1e4) ，表示这棵树的节点数。 接下来有 n-1 行，每行有两个整数 u,v ，表示节点 u到节点 v 有一条边，输入保证树以 1 为根，且 u 为 v 的父节点。对于一个节点的多个子节点，将更早输入的那一个子节点的视为他的左子节点。

输出数据
输出该树的后序遍历，节点编号之间用一个空格分隔。

样例输入
6 1 2 2 3 3 4 1 5 5 6
样例输出
4 3 2 6 5 1

样例说明
后序遍历的定义是：对访问的每个树，先访问他的左子树，然后访问他的右子树，最后访问根节点。

这题目看着简单，但着实是把我人给恶心坏了，上个学期还是99的数据结构这学期练着一块还给了老师，我现在练二叉树怎么建都不会了，好死不死的这个还不是那种最基本的，蓝瘦。
但是毕竟是作业，还是得现学的。
但是我在开始学习二叉树的过程中发现了一个很离奇的事情，就是定义好节点的结构体之后，我在向结构体赋值的时候程序是不运行的，经过我的反复尝试后开心的发现，原来是忘记开空间了（此处想要骂人）。
另外就是这道题目的建二叉树方式也挺清奇的，所以当时我首先想到的就是结构体数组，这样的话按照num找节点会快很多，但是这样的想法很快就搁浅了，因为这样数组很不好开。
后来东拼西凑，那Python做了一个：

class BiTreeNode:
    def __init__(self, data):
        self.data = data
        self.lchild = None 
        self.rchild = None 


def post_order(root):
    if root:
        post_order(root.lchild)
        post_order(root.rchild)
        print(root.data, end=' ')


tree=[]
up=[]
down=[]
node=[]
n=int(input())
for i in range(n-1):
    a,b=map(int,input().split())
    up.append(a)
    down.append(b)
    node.append(a)
    node.append(b)
node=list(set(node))
node=sorted(node)
for i in node:
    tree.append(BiTreeNode(i))
for i in range(n-1):
    if tree[up[i]].lchild==None:
        tree[up[i]-1].lchild=tree[down[i]-1]
    else:
        tree[up[i]-1].rchild=tree[down[i]-1]

post_order(tree[0])

这个大家应该也能看明白，就是把树的节点统一放到了列表里面，其实这样确实是不大聪明，虽然样例是对的，但是马上就被OJ制裁了。
TLE。。。。（再次想要骂人）
Python确实是有时间长的问题，看来捷径是走不成了，索性就重头再干，用C老老实实的做吧。不过确实是把知识点补回来之后就好写了很多。其实硬说很难的代码块其实也没有，但是属实是折磨。于是决定发到网上保存，防止再次出现这种惨剧。

#include<stdio.h>
#include<iostream>
#include<stdlib.h>
using namespace std;
typedef struct node{
	int num;
	node *left=NULL;
	node *right=NULL;
}node,*tree;

void create(tree &T,int a){
	T=(node*)malloc(sizeof(node));
	T->num=a;
	T->left=NULL;
	T->right=NULL;
}

tree find(tree T,int a)
{
	if(T==NULL){
		//printf("error");
		return NULL;
	}
    if(T->num==a){
    	return T;
	}
	else{
		tree mid=find(T->left,a);
		if(mid!=NULL){
			return mid;
		}
        else{
        	return find(T->right,a);
		}
	}

 } 

void print(tree T){
	if(T==NULL){
		return;
	}
	print(T->left);
	print(T->right);
	printf("%d ",T->num);
}

int main(){
	tree T;
	create(T,1);
	int n;
	int a[10003];
	int b[10003];
	scanf("%d",&n);
	for(int i=0;i<n-1;i++){
		scanf("%d %d",&a[i],&b[i]);
		tree e=T;
		tree go=T;
		go=find(e,a[i]);
		tree ter;
		create(ter,b[i]);
		if(go->left==NULL){
			go->left=ter;
		}
		else{
			go->right=ter;
		}
	}
	print(T);
	return 0;
}