對於給定的二叉樹，本題要求你按從上到下順序輸出指定結點的所有祖先結點。
輸入格式:
首先第一行給出乙個正整數 n（≤10），為樹中結點總數。樹中的結點從 0 到 n−1 編號。
隨後 n 行，每行給出乙個對應結點左右孩子的編號。如果某個孩子不存在，則在對應位置給出 「-」。編號間以 1 個空格分隔。
最後一行給出乙個結點的編號i（0≤i≤n-1）。
輸出格式:
在一行中按規定順序輸出i的所有祖先結點的編號。編號間以 1 個空格分隔，行首尾不得有多餘空格。
輸入樣例:
72-
-6--
05--
41--
4
3
5
#include
using
namespace std;
int pttree[20]
;//下標為該節點的序號，存放的是雙親結點的序號
int ans[20]
;//存放答案
intmain()
if(isalnum
(b))
}for
(int i =
0; i(pttree[i]==-
1)int k,c =0;
cin>>k;
while
(pttree[k]!=-
1)for(
int i = c-
1; i>=
0; i--
) cout
get();
cin.
get();
return0;
}
7 9 列出所有祖先結點 30分
對於給定的二叉樹，本題要求你按從上到下順序輸出指定結點的所有祖先結點。輸入格式 首先第一行給出乙個正整數 n 10 為樹中結點總數。樹中的結點從 0 到 n 1 編號。隨後 n 行，每行給出乙個對應結點左右孩子的編號。如果某個孩子不存在，則在對應位置給出 編號間以 1 個空格分隔。最後一行給出乙個結...
PTA 列出葉結點 25分
pta 列出葉結點 題目描述 對於給定的二叉樹，本題要求你按從上到下 從左到右的順序輸出其所有葉節點。輸入格式 首先第一行給出乙個正整數 n 10 為樹中結點總數。樹中的結點從 0 到 n 1 編號。隨後 n 行，每行給出乙個對應結點左右孩子的編號。如果某個孩子不存在，則在對應位置給出 編號間以 1...
pta樹的同構與列出葉結點（詳解）
目錄 樹的同構 首先上思路大致思路 先找到該樹的根節點，然後順著根節點下去，到達的每乙個節點的時候，所在的那一層進行比較，之後開始比較給節點的左右孩子，像深搜一樣。詳解見 列出葉結點 這題我看網上，其他人基本上都是用bfs寫的，這題我沒用，收到了上題的啟發，這是我自己寫的，寫的比較簡單，好理解，也能...