#include
#define maxsize 30
using namespace std;
typedef char elemtype;
typedef struct node
btree;
btree *create(char *str)
j=1;
while(str[j]!='\0')
}j++;
}return b;
}void print(btree *b)}}
void main()
這個演算法看起來很簡單，起初看到書上是這麼寫的買單時我覺得不太對，就自己改寫，改了整整一天，總是有問題，本來想隨便寫寫算了，但是還是花了一天的時間，還算可以，雖然說最後還是跟書上的寫的完全一樣了差不多，但是總算是我自己想明白了。也算是一點收穫吧！
二叉樹的遍歷 二叉樹遍歷與儲存
在資料結構中，二叉樹是非常重要的結構。例如 資料庫中經常用到b 樹結構。那麼資料庫是如何去單個查詢或者範圍查詢？首先得理解二叉樹的幾種遍歷順序 先序 中序 後序 層次遍歷。先序 根節點 左子樹 右子樹 中序 左子樹 根節點 右子樹 後序 左子樹 右子樹 根節點 按層級 class node if c...
二叉樹的鏈式儲存結構（線索二叉樹）
一 鏈式儲存結構 由於順序儲存二叉樹的空間利用率較低，因此二叉樹一般都採用鏈式儲存結構，用鍊錶結點來儲存二叉樹中的每個結點。在二叉樹中，結點結構通過包括若干資料域和若干指標域，二叉鍊錶至少包含3個域 資料域 data 左指標域 lchild和右指標域 rchild，如下圖所示 其中，n 個結點的二叉...
二叉樹 二叉樹
題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹...