求解
給定一個二叉樹,要求后序輸出這個二叉樹的節點值。
輸入格式:
第一行包含一個整數 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
uj5u.com熱心網友回復:

uj5u.com熱心網友回復:
轉載請註明出處,本文鏈接:https://www.uj5u.com/shujuku/22790.html
標籤:應用實例
上一篇:請好心幫幫忙,急需解決這題題目,妹妹做題不會。拜托拜托!
下一篇:求大佬
