非递归构造二叉树

利用递归很容易就能够构造二叉树，但是利用非递归方法就不那么容易。非递归方式构建二叉树需要用到栈的结构，在这里梳理一下思路。

#include <iostream>
#include <stack>
#include <string>

using namespace std;

class BiNode
{
public:
	BiNode() {};
	BiNode(char c) :val(c) {};
	char val;
	BiNode* left = NULL;
	BiNode* right = NULL;
};

BiNode* addTree(string str)
{
	BiNode* root = new BiNode(str[0]);
	stack<BiNode*> stk;
	stk.push(root);
	int id = 1;
	bool A = false;
	while (!stk.empty())
	{
		if (stk.top()->left == NULL && str[id - 1] != '#')
		{
			if (str[id] != '#')
			{
				BiNode* left = new BiNode(str[id]);
				stk.top()->left = left;
				stk.push(left);
			}
			id++;
		}
		else
		{
			if (stk.top()->right == NULL)
			{
				if (str[id] != '#')
				{
					BiNode* right = new BiNode(str[id]);
					stk.top()->right = right;
					stk.push(right);
				}
				else
				{