二叉树的遍历

题目描述

给你一棵二叉树,求出它的遍历

输入

输入第一行为该树中结点的个数n,第二行到第n+1行分别为这n个结点的值(也代表序号),左子树和右子树
如:

1 2 3
2 4 5
3 0 0
4 0 0
5 0 0
表示
这里写图片描述

思路

运用很水的搜索找每一个点,因为根节点不确定,但只要找到了总节点数就肯定是解

先序

中序

后序

]]>