1110 Complete Binary Tree (25 分)完全二叉树的性质，遍历二叉树

①完全二叉树：每个节点和它等高的满二叉树1~n对应，不是说编号要对应，完全二叉树描述的是形态，因此要将本题的给的二叉树编号转换成根结点为1的二叉树
②完全二叉树的性质：
a：左孩子是2i，右孩子是2i+1
b：结点数目等于编号最大结点
③注意：sscanf中的str是字符数组，不能是字符串
深度优先遍历法：

#include<bits/stdc++.h>
using namespace std;
struct node{
    int l,r;
}n[20];
int num,sign=1,lastnode;
void dfs(int given, int mine) {
    if(mine>num) {
        sign=0;
    }
    if(mine==num)
        lastnode=given;
    if(n[given].l!=-1) dfs(n[given].l,mine*2);
    if(n[given].r!=-1) dfs(n[given].r,mine*2+1);
}
int main(){
    int root=-1;
    int isexist[20]={0};
    cin>>num;
    for(int i=0;i<num;i++){
        char s[3];
        cin>>s;
        if(isdigit(s[0])){
            sscanf(s,"%d",&n[i].l);
            isexist[n[i].l]=1;
        }
        else
            n[i].l=-1;
        cin>>s;
        if(isdigit(s[0])){
            sscanf(s,"%d",&n[i].r);
            isexist[n[i].r]=1;
        }
        else
            n[i].r=-1;
    }
    for(int i=0;i<num;i++){
        if(isexist[i]==0)
            root=i;
    }
    dfs(root,1);
    if(sign==0)
        cout<<"NO "<<root<<endl;
    else
        cout<<"YES "<<lastnode<<endl;
    return 0;
}