1、treecpp 定义控制台应用程序的入口点 include ltstdioh include lttcharh include quotbinary_treehquotint _tmainint argc， _TCHAR* argv 初始化二叉树类 Binary_Tree * pBTree = new Binary；le是指针，rootle=lrroot表示le指向root的空间，而lr，rr都说是临时变量，在函数返回结束后就会回收释放这时候lr的值当然不是NULL因为lr物理地址还是存在的嘛，但是你去释放就有问题了，因为这块空间已经不属于le；include ltiostream using namespace stdtypedef int Tclass Tree struct Node TdataNode * leftNode * rightNodeT datadatadata，left，right Node * roottypedef Node * treepublicT；手机装了拦截软件，解除手机拦截软件bittree收不到手机验证码可能是手机装了拦截软件，解除应用软件的短信拦截，或者更换手机尝试bittree收手机验证码注意仔细核对输入的手机号码准确无误，同时也保持网络畅通，如果多次尝试；bool IsSimilarconst BiTree T1， const BiTree T2 if ！T1 ！T2如果都是空树，则相似 return true else if ！T1 ！T2如果一者是空树，另一者不为空树，则不相似 return false。

2、createtree*headrchild return 1 int main bittree *head = NULL createtreehead 这里传入head指针的地址，才可以在createtree里改变head的值 printfquotroot lchild data = %c\nquot，head；includeltstdioh includeltstdlibh includeltstringh define SIZE 100 typedef char ElemType声明二叉树结构体 typedef struct node ElemType datastruct node *lchild，*rchildBitTreeBitTree *createBinTree。

3、如下 define MAXa，b a b ？ a b typedef struct BitNode BitNode *leftBitNode *rightElement dataBitNode， *pBitTreeint getBitTreeDeep pBitTree root if ！root return 0return；include ltstdioh include ltstdlibh include ltstringh typedef struct BiThrBode int datastruct BiThrBode *lchild，*rchildPointerTag LTag，RTagBiThrBode，*BiThrTreeint CreateBitree_ThrBiThrTree；你电脑配置不好就别用70，你的是装一半然后不行了的话，最好送到电脑店，用U盘装XP系统的。

4、BiThrNode *结点类型* typedef BiThrNode *BiThrTree *二叉树类型* void CreatBinTreeBiThrTree *T *构造二叉链表，注意输入序列是先序序列* char chif ch=getchar==#39 #39T=NULLelse。

5、1 根据“CUHK ”的PAT tree 结构 如上图 ，根结点r 的bit position=4 ，那么查找bit sequence 的第4 个bit=0 然后查找R 的左孩子rc 2 rc 的bit position=5 ，在bit sequence 的第5 个bit=0。

6、BitreeT定义一个Bitree的实例对象tBitreeT定义Bitree的实例对象的引用是已定义对象的别名，需要初始化*Quote是C++中的一个概念，初学者容易混淆引用和指针在下面的过程中，n是m的引用，m是一个引用intmint；BitNode，*BitTreevoid CreatBiTreeBitTree *bt用扩展先序遍历序列创建二叉树，如果是当前树根置为空，否则申请一个新节点 char chch=getcharifch==#39#39*bt=NULLelse bt=BitTreemalloc；* Bitree*T定义Bitree的实例对象指针，指向一个实例对象 代码参考 BitreeT BitreeT=T Bitree*T=T是取地址。