皇星客栈--Linux

摘要： 数据结构二叉树的遍历，给了个二叉树，前序、中序、后序写出来 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 //二叉树结点的描述 9 typedef struct BiTNode 10 { 11 char data; 12 struct BiTNode *lchild, *rchild; //左右孩子 13 }BiTNode,*BiTree; 14 15 //按先序遍历创建二叉树 16 //BiTree *CreateBiTree(... 阅读全文

摘要： 举例：创建二叉树，参数用（BiTNode **root）和（BiTNode &root）的区别分析：前面的是传递的二重指针，后面的是传递指针的引用，效果是一样的，就是修改一级指针的值，让这个指针指向新的内存空间。。1）二级指针作为函数参数[cpp]view plaincopyvoidCreateBiTree(BiTNode**root)//二级指针作为函数参数{charch;//要插入的数据scanf("\n%c",&ch);//cin>>ch;if(ch=='#')*root=NULL;else{*root=(BiTNode*) 阅读全文