比较两个二叉树结构相同与否——采用递归与非递归方法

    /*判断两个二叉树是否相等(仅结构，不包括数据)
    经调试可运行源码及分析如下：
    ***/
    #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