資料結構C 版鏈式二叉樹

**實現：

//二叉樹

#include
#include
using
namespace std;
struct bintreenode 
bintreenode
(char x, bintreenode* l =
null
, bintreenode* r =
null):
data
(x),
leftchild
(l),
rightchild
(r)}
;class
binarytree
~binarytree()
//清空二叉樹
bool
isempty()
//二叉樹高度
intheight
(bintreenode* subtree)
}//二叉樹節點個數
intsize
(bintreenode* subtree)
//銷毀二叉樹
void
destroy
(bintreenode* subtree)
}//中序輸出
void
inorder
(bintreenode* subtree)
}//前序輸出
void
preorder
(bintreenode* subtree)
}//後序輸出
void
postorder
(bintreenode* subtree)
}//層次輸出
void
levelorder()
}//完全前序建立二叉樹
void
input
(bintreenode*
& subtree)
else subtree=
null;}
bintreenode*
&getroot()
private
: bintreenode* root;
};

引用&！！！

資料結構 鏈式二叉樹

include using namespace std typedef struct treenode treenode,treep 初始化二叉樹 void init tree treep root 前序遍歷二叉樹 void pre order treep rt 中序遍歷二叉樹 void mid o...

資料結構 鏈式二叉樹

define error 0 define true 1 define false 0 status是函式的型別,其值是函式結果狀態 如ok等 typedef int status typedef int telementtype ifndef bitree h included define bi...

資料結構 鏈式二叉樹

include iostream using namespace std typedef struct treenode treenode,treep 初始化二叉樹 void init tree treep root 建立二叉樹 void creat tree treep rt 前序遍歷二叉樹 vo...