碳酸钙的01妖精的博客

typedef struct Node{ char data; struct Node* LChild; struct Node* RChild;}BiTNode,*PBiTNode;//先序遍历void PreOrder(BiTNode* root){ if(root != NULL) { cout<<root->data; PreOrder(root->LChild); PreOrder.

PBiTNode pre; //全局变量会分配一个静态空间，和NULL不是同一个void Inthread(PBiTNode root) //初始pre取NULL{ //对root所指的二叉树进行中序线索化，其中pre始终指向刚访问过的结点，其初值为NULL if(root!=NULL) { Inthread(root->LChild); //线索化左子树 if(root->LChild==NULL) //置前驱线索 .

//后序遍历求二叉树高度//后序要求的值的变化从底向上int PostTreeDepth(PBiTNode bt){ int hl,hr,maxn; if(bt!=NULL) { hl=PostTreeDepth(bt->LChild); hr=PostTreeDepth(bt->RChild); maxn=hl>hr?hl:hr; return maxn+1; } else..

P1087 FBI树(二叉树+先序遍历构树+后序遍历输出）#include&lt;cstdio&gt;#include&lt;iostream&gt;using namespace std;//二叉树的元素一定是偶数（废话）char str[2000];int n;void binarytree(int x,int y){    int i;    if(y&gt;x)              ...

建立二叉树的二叉链表（已知先序和中序，求后序）#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;string.h&gt;    //原理：由前序和中序可以确定唯一的二叉树typedef struct Node{    char Data;    struct Node* LChild;    struct Node* RCh...

哈夫曼编/译码器#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;string.h&gt;int MAXN=0x3f3f3f3f;char* HC[120]; //指针的指针就全局处理，子函数就不用传，方便struct HtNode{ int weight; int parent; int Lchild;...

建立二叉树的二叉链的存储结构#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;string.h&gt;typedef struct Node{    char Data;    struct Node* LChild;    struct Node* RChild;}BiTNode,*PBiTNode;void Create...

计算二叉树叶子结点数目#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;string.h&gt;typedef struct Node{    char Data;    struct Node* LChild;    struct Node* RChild;}BiTNode,*PBiTNode;int cnt=0;void...

输出以二叉树表示的算术表达式#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;string.h&gt;typedef struct Node{    char Data;    struct Node* LChild;    struct Node* RChild;          //先序遍历创建}BiTNode,*PB...