cin/cout流完整解决二叉树问题！

这篇文档主要记录一下在“白板”的编程情况下，二叉树的结构体建立、一维数组赋值输入输出。
以二叉树的前序遍历为例： 因为C++ 有宏定义 #define NULL 0；
因此在赋值的时候 如果赋值为NULL（相当于0） 将其置为nullptr。
废话不多说 直接上代码一目了然：（非递归前序遍历）：

#include <iostream>
using namespace std;
#include <string>
#include <stack>
struct TreeNode
{
    int val;
    TreeNode * left;
    TreeNode* right;
    TreeNode(int x):val(x),left(nullptr),right(nullptr){}
};
void pre_pring(TreeNode *root) {
    stack<TreeNode *> t;
    TreeNode *p = root;
    while (!t.empty()||p) {
        while (p != nullptr) {
            t.push(p);
            cout << t.top()->val << "-";
            p = p->left;
        }
        p = t.top();
        t.pop();
        p = p->right;
    }
}

void create_tree(TreeNode* &root, int a[], int len, int index)
{
    if (index >= len)
        return;
    root = new TreeNode(-1);
    root->val = a[index];
    if (root->val == 0) root = nullptr;
    else {
        root->left = nullptr;
        root->right = nullptr;
        create_tree(root->left, a, len, 2 * index + 1);
        create_tree(root->right, a, len, 2 * index + 2);
    }
}

int main() {
    int num[] = { 1,3,4,NULL,NULL ,5,6 };
    TreeNode *root = new TreeNode(-1);
    create_tree(root, num, 7, 0);
    pre_pring(root);
    system("pause");
    return 0;
}