这题怎么做啊,求解
胸怀宽广 2020-06-22 03:12:36 求解
给定一个二叉树,要求后序输出这个二叉树的节点值。
输入格式:
第一行包含一个整数 n(n<=50),表示这棵树有 n 个顶点, 编号分别为 1到 n,其 中编号为 1 的为根结点。
第2行到第n+1行,依次表示节点1到节点n。第i+1(1=<i<=n)行有3个整数,分别表示节点i的节点值,左子节点的编号和右子节点的编号,如果节点i没有左子节点或右子节点,则用 0 代替。
输出格式:
这棵二叉树后序遍历所有节点的值
示例输入:
6
100 2 3
-10 5 6
999 4 0
7 0 0
120 0 0
-1 0 0
示例输出:120 -1 -10 7 999 100