資料結構 鏈式二叉樹

#include using namespace std;

typedef struct treenode
treenode,* treep;
//初始化二叉樹
void init_tree(treep &root)
}//前序遍歷二叉樹
void pre_order(treep &rt)
}//中序遍歷二叉樹 
void mid_order(treep &rt)
}//後序遍歷二叉樹
void back_order(treep &rt)
}//層序遍歷
void leve_lorder(treep &rt)
}}//求二叉樹的深度
int depth_tree(treep &rt)
}//求二叉樹的節點個數
int leaf_tree(treep &rt)
return ( leaf_tree(rt->left) + leaf_tree(rt->right) + 1 );
}else 
}//查詢二叉樹中是否存在某元素
int seach_tree(treep &rt,char key)
else
}}//銷毀二叉樹
int  destroy_tree(treep &root)
else
}//更改某節點的值
void assign_tree(treep &rt,char c,char value)
}//求雙親
void parent_tree(treep &rt,char value)
}}//求左孩子
void leftchild_tree(treep &rt ,char value )
}}//求右孩子
void rightchild_tree(treep &rt ,char value )
}}//求左兄弟
void leftbrother_tree(treep &rt ,char value )
}}//求右兄弟
void rightbrother_tree(treep &rt ,char value )
}}//刪除子樹
void delete_tree(treep &rt,char ch,int bl)
else
}}//插入子樹
void insert_tree(treep &rt1,char ch,int bl,treep &rt2)
else
else
}}int main()

資料結構 鏈式二叉樹

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...

資料結構 H 鏈式二叉樹

目錄 分析順序儲存二叉樹的優缺點使用孩子法實現二叉樹 1.二叉樹的順序結構 普通的二叉樹不適合用陣列來儲存，因為可能會造成大量的空間浪費。而完全二叉樹更適合利用順序結構儲存。現實中我們通常把堆 一種二叉樹 使用順序結構的陣列來儲存，需要注意的是這裡的堆操作和作業系統虛擬程序位址空間是兩回事，乙個是資...