二叉樹的各類操作

#include

#include

//定義結構

typedef struct node

bitnode,*bitree;

/*建立二叉樹*/

void createbitree(bitree *bt)

else

}/*先序遍歷二叉樹*/

void preorder(bitree root)

}/*中序遍歷二叉樹*/

void inorder(bitree root)

}/*後序遍歷二叉樹*/

void postorder(bitree root)

}/*二叉樹的高度*/

int posttreedepth(bitree bt)   /* 後序遍歷求二叉樹bt高度的遞迴演算法 */

else return(0);             /* 如果是空樹，則返回0 */

}/*列印二叉樹*/

int main()

二叉樹各類操作

1.二叉樹鏈式儲存 1.typedef char datatype 2.3.typedef struct binnodebinnode 8.9.typedef binnode bintree bintree本身是個指向結點的指標 2.前序遍歷 根節點 左子樹 右子樹 1.void preorder ...

二叉樹的各類操作

include include include includetypedef char elemtype 樹結構 typedef struct tree treenode,tree 建立一棵樹,號結束 先序遍歷建立 void createtree tree t else 遞迴先序遍歷 void pr...

二叉樹的各類遍歷

include include include include define maxn 1111 using namespace std struct bintree bintree build bintree t void preorder bintree t 前序遍歷遞迴 void inorde...