little_spice的博客

#include<bits/stdc++.h> using namespace std; //定义树(BiTrees)的结构体变量和指向树的结构体的指针变量 typedef struct BiNode{//结构体名 char data; struct BiNode *lchild; struct BiNode *rchild; }*BiTree,BiNode;//分别为指向结构体的指针变量和结构体变量。前一个多用于定义树根BiTree t,后一个常用于定义树的一个节点BiNode *.

和二叉树的建立相似 代码入下：  #include&lt;bits/stdc++.h&gt; #pragma execution_character_set("utf-8") using namespace std; typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; ...

代码如下： #include&lt;bits/stdc++.h&gt;//二叉树的建立和递归遍历 #pragma execution_character_set("utf-8") using namespace std; typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;...

 代码如下： #include&lt;bits/stdc++.h&gt;//二叉树的建立和非递归遍历 const int maxn = 1000; using namespace std; typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; typedef struct...

代码如下： #include&lt;bits/stdc++.h&gt; using namespace std; typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; void createBiTree(BiTree &amp;t){//括号内的BiTree &amp;t相...

1.若为空树则结束递归，深度为0 2.分别递归计算左右字数的深度记为m，n。 3.比较m和n的大小，返回较大的深度加1（加的1是根节点）即为此二叉树的深度 #include&lt;bits/stdc++.h&gt; using namespace std; typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild...

#include&lt;bits/stdc++.h&gt; using namespace std; typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; void createBiTree(BiTree &amp;t){ char c; cin&gt;&gt;c; i...

此处以遍历中序线索为例，代码如下： #include&lt;bits/stdc++.h&gt; using namespace std; typedef struct BiThrNode{ char data; int ltag,rtag; struct BiThrNode *lchild,*rchild; }BiThrNode,*BiThrTree; BiThrNode *pre = ...