#include#include#include#include#define maxsize 100
#define ok 1
#define error 0
#define true 1
#define false 0
typedef int status;
typedef int telemtype;
typedef char string[maxsize];
typedef struct bitreenodebitreenode;
typedef struct bitreenode * bitree;
string str;
int i = 1;/*此處必須要用全域性變數做索引，暫時不知為何*/
/*對字串進行賦值*/
status assignstring(string s, char * chars)
return ok;
}status visit(telemtype c)
/*初始化二叉樹*/
status initbitree(bitree *t)
/*建立二叉樹*/
status createbitree(bitree *t)
}/*判斷是否為空樹*/
status emptybitree(bitree t)
/*求樹的深度*/
status depthbitree(bitree t)
return i>j ? i + 1 : j + 1;
}/*返回根節點*/
status root(bitree t)
/*銷毀二叉樹*/
status destroybitree(bitree * t)
free(*t);
*t = null;/*free後指向空*/
return ok;
}/*前序遍歷*/
status preorder(bitree t)
/*中序遍歷*/
status inorder(bitree t)
/*後序遍歷*/
status lastorder(bitree t)
int main(void)
二叉樹實現
課內最近學了二叉樹，參考書上的 做了二叉樹的實現，尚不完善，還有很多地方不明白。二叉樹實現。define maxsize 100 include using namespace std 定義二叉樹節點 class btnode void createbt btnode bt,char str voi...
二叉樹實現
pragma once include include typedef char btdatatype typedef struct binarytreenode btnode include queue.h 通過前序遍歷的陣列 abd e h cf g 構建二叉樹 btnode binarytre...
二叉樹 二叉樹
題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹...