資料結構 二叉樹常用簡單應用

2021-08-14 14:11:01 字數 1170 閱讀 8943

#define max 100

typedef struct bitree;

typedef struct bitnode,*bitree;
1.先序遍歷
void preorder(bitree root)

}

2.中序遍歷

void inorder(bitree root)

}

3.後序遍歷

void postorder(bitree root)

}

4.先序非遞迴 

void preorder(bitree root) 

if(!isempty(s))

}

5.中序非遞迴 

void inorder(bitree root)

if(!isempty(s))

}}

6.後序非遞迴

void postorder(bitree root)

if(!isempty(s))

}

7.二叉樹層次遍歷

void levelorder(bitree root)

if(p->rchild!=null)

} }

8.先序遍歷統計結點 

void preorder(bitree root)

}

9.輸出葉子結點

void inorder(bitree root)

inorder(root->echild);

}}

10.統計葉子結點數目

int leaf(bitree root)
11.二叉樹高度

void treedepth(bitree root,int h)

}

12.按樹狀列印二叉樹

void printtree(bitree root)

C語言資料結構二叉樹簡單應用

c語言資料結構二叉樹簡單應用 在電腦科學中,二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作 左子樹 left subtree 和 右子樹 right subtree 接下來我就在這裡給大家介紹一下二叉樹在演算法中的簡單使用 我們要完成總共有 1 二叉樹的建立 2 二叉樹的先中後序遞迴遍歷 3...

資料結構 二叉樹 反轉二叉樹

include using namespace std define maxsize 1000 struct binary tree node class queue queue queue void queue push binary tree node btn binary tree node ...

《資料結構》 二叉樹

二叉樹 是 n個結點的有限集,它或為空集,或由乙個根結點及兩棵互不相交的 分別稱為該根的左子樹和右子樹的二叉樹組成。二叉樹不是樹的特殊情況,這是兩種不同的資料結構 它與無序樹和度為 2的有序樹不同。二叉樹的性質 1 二叉樹第 i層上的結點數最多為 2 i 1 2 深度為 k的二叉樹至多有 2 k 1...