ツリーの境界ノードの印刷-コードガイド

標準1:境界ノードの印刷
入力:
{1,2,3,0,4,5,6,7,8,9,10,0,0,0,0,0,11,12,0,0,0,13,14,15,16}
出力:
1 2 4 7 11 13 14 15 16 12 10 6 3

//
//  main.cpp
//            
//
//  Created by zjl on 16/9/14.
//  Copyright © 2016  zjl. All rights reserved.
//

#include 
#include 
#include 
using namespace std;

struct TreeNode{
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};


TreeNode* create(vectorvec){
    int num = vec.size();
    TreeNode* root = new TreeNode(vec[0]);
    queue q;
    q.push(root);
    int i = 1;
    while(i <= num){
        TreeNode* t = q.front();
        q.pop();
        if(vec[i] > 0){
            t->left = new TreeNode(vec[i]);
            q.push(t->left);
        }
        else
            t->left = NULL;
        i++;
        if(i<= num){
            if(vec[i] > 0){
                t->right = new TreeNode(vec[i]);
                q.push(t->right);
            }
            else
                t->right = NULL;
            i++;
            
        }
    }
    return root;
}


int getheight(TreeNode* root, int l){
    if(root == NULL)
        return l;
    return max(getheight(root->left, l+1), getheight(root->right, l+1));
}


void setedge(TreeNode* root, int l, vector>&edgeMap){
    if(root == NULL) return;
    if(edgeMap[l][0] == NULL)
        edgeMap[l][0] = root;
    edgeMap[l][1] = root;
    setedge(root->left, l+1, edgeMap);
    setedge(root->right, l+1, edgeMap);
}

void printleafnode(TreeNode* root, int l, vector>&edgeMap){
    if(root == NULL) return;
    if(root->left == NULL && root->right == NULL && root != edgeMap[l][0] && root != edgeMap[l][1])
        cout<val<left, l+1, edgeMap);
    printleafnode(root->right, l+1, edgeMap);
}

void solve(TreeNode* root){
    if(root == NULL) return;
    int height = getheight(root, 0);
    vector> edgeMap(height, vector(2,NULL));
    setedge(root, 0, edgeMap);
    //     
    for(int i = 0; i < edgeMap.size(); i++)
        cout<val<= 0; i--){
        if(edgeMap[i][0] != edgeMap[i][1])
            cout<val<num={1,2,3,0,4,5,6,7,8,9,10,0,0,0,0,0,11,12,0,0,0,13,14,15,16};
    TreeNode* root = create(num);
    solve(root);
    return 0;
}