判断两个二叉树是否相等(仅结构) -- 递归和非递归实现

/*判断两个二叉树是否相等(仅结构，不包括数据)
经调试可运行源码及分析如下：
***/
#include <stdlib.h>
#include <iostream>
#include <queue>

using std::cout;
using std::cin;
using std::endl;
using std::queue;

/*二叉树结点定义*/
typedef struct BTreeNode
{
    char elem;
    struct BTreeNode *pleft;
    struct BTreeNode *pright;
}BTreeNode;

/*初始化二叉树节点*/
BTreeNode* btree_init(BTreeNode* &bt)
{
    bt = NULL;
    return bt;
}

/*先序创建二叉树*/
void pre_crt_tree(BTreeNode* &bt)
{
    char ch;
    cin >> ch;
    if (ch == '#')
    {
        bt = NULL;
    }
    else
    {
        bt = new BTreeNode;
        bt->elem = ch;
        pre_crt_tree(bt->pleft);
        pre_crt_tree(bt->pright);
    }
}

/*
递归方式:
如果两个二叉树proot都为空树，则自然相同，返回true；
如果两个二叉树proot一个为空树，另一个不为空树，则不相同，返回false；
如果两个二叉树都不为空树，则需要分别比较左右子树后，根据比较结果共同判定，只要有一个为false，则返回false。
*/
/*递归判断两个二叉树是否相等（仅仅结构）