PTA列出叶结点 (25分)
【程序思路】
按从上到下、从左到右的顺序输出，则是层序遍历的顺序，这里需要用到队列。首先需要根据输入找出根节点，将输入利用静态链表的方式保存，没有被指向的编号就是根节点。然后再根据层序遍历遍历树，若该节点为叶子节点则将其编号保存，最后输出。
【程序实现】
#include<bits/stdc++.h>using namespace std;struct tree{int left,right;}a[15];int main(){int n,check[15] = {0},head,p[10],j = 0;queue<int> q;cin>>n;for (int i = 0; i < n; i++) {char l,r;cin>>l>>r;a[i].left = l != '-' ? l-'0' : 12;//12表示空a[i].right = r != '-' ? r-'0' : 12;check[a[i].left] = 1;check[a[i].right] = 1;}for (head = 0; head < n;head++)if (!check[head]) break;q.push(head);while(!q.empty()) {int i = q.front();q.pop();if(i == 12) continue;if(a[i].left == 12 && a[i].right == 12)p[j++] = i;q.push(a[i].left);q.push(a[i].right);}cout<<p[0];for (int i = 1; i < j; i++)cout<<' '<<p[i];return 0;}
缺乏、安全感
爱被打了一巴掌
忘是亡心i
╰+攻爆jí腚メ
太过爱你忘了你带给我的痛
还没有评论，来说两句吧...