1樓：丿艾瑞灬莉婭
#include
#include
struct treenode;
typedef treenode* bitree;
void visit(treenode* node)//結點總數。
int node(bitree t)
return node(t->left) +node(t->right) +1;
前序。void preorder(bitree t)//中序。
void inorder(bitree t)//後序。
void postorder(bitree t)//葉子節點數。
int leafnode(bitree t)elseint height(bitree t)elseint main()
2樓：匿名使用者
#include""
void visit(bitree bt)int node(bitree t)
int main()
對了，你有標頭檔案了嘛？
什麼是二叉樹的遞迴？
3樓：博學小趙愛生活
樹的後序遍歷是指先依次後序遍歷每棵子樹，然後訪問根結點。當樹用二叉樹表示法(也叫孩子兄弟表示法)儲存時，可以找到唯一的一棵二叉樹與之對應，我們稱這棵二叉樹為該樹對應的二叉樹。那麼根據這個法則可知，樹的後序遍歷序列等同於該樹對應的二叉樹的中序遍歷。
從二叉樹的遞迴定義可知，一棵非空的二叉樹由根結點及左、右子樹這三個基本部分組成。因此，在任一給定結點上。
訪問結點本身（n），⑵遍歷該結點的左子樹（l），⑶遍歷該結點的右子樹（r）。
以上三種操作有六種執行次序：
nlr、lnr、lrn、nrl、rnl、rln。
注意：前三種次序與後三種次序對稱，故只討論先左後右的前三種次序。
從二叉樹的遞迴定義可知，一棵非空的二叉樹由根結點及左、右子樹這三個基本部分組成。因此，在任一給定結點上。
擴充套件資料：
二叉樹前序訪問如下：
從根結點出發，則第一次到達結點a，故輸出a;
繼續向左訪問，第一次訪問結點b，故輸出b；
按照同樣規則，輸出d，輸出h；
當到達葉子結點h，返回到d，此時已經是第二次到達d，故不在輸出d，進而向d右子樹訪問，d右子樹不為空，則訪問至i，第一次到達i，則輸出i；
i為葉子結點，則返回到d，d左右子樹已經訪問完畢，則返回到b，進而到b右子樹，第一次到達e，故輸出e；
向e左子樹，故輸出j；
按照同樣的訪問規則，繼續輸出c、f、g。
二叉樹中序訪問如下：
從根結點出發，則第一次到達結點a，不輸出a，繼續向左訪問，第一次訪問結點b，不輸出b；繼續到達d，h；
到達h，h左子樹為空，則返回到h，此時第二次訪問h，故輸出h；
h右子樹為空，則返回至d，此時第二次到達d，故輸出d；
由d返回至b，第二次到達b，故輸出b；
按照同樣規則繼續訪問，輸出j、e、a、f、c、g。
假設二叉樹以二叉連結串列作為儲存結構，試設計一個計算二叉樹葉子結點樹的遞迴算 法 要求用遞迴演算法啊
4樓：刺友互
1、首先要定義兩個類：結點類和二叉樹類。
2、二叉樹類的組成：建立樹的函式、遍歷函式、刪除函式。求結點數函式。
3、採用遞迴的思想，遇到識別符號表示該結點為空，否則開闢空間建立新結點，同時呼叫遞迴開闢左結點和右結點。
4、前序遍歷函式。
5、刪除函式的思路：如果當前結點不為空，採用遞迴訪問左結點和右結點、**當前結點的空間。
6、求結點數函式的思路：如果當前結點為空，返回0、如果當前結點的左右孩子都為空，放回1。
7、求樹高函式的思路：如果當前結點為空，返回0、遞迴訪問左孩子和右孩子、比較左右孩子的高度，返回 較大值+1。
資料結構中的二叉樹中的遞迴怎麼理解？
5樓：匿名使用者
//遞迴方法實現建立。
status createbitree(bitree *t)return ok;
這是個按條件先序遍歷的順序輸入的二叉樹，你必須理解的是這些**中的遞迴有一個隱含的條件就是利用棧來進行儲存，有一個壓棧和出棧的過程，棧起了一個保護現場的作用，左孩子是優先的，一直到這個結點為空，才進行彈棧將這個結點的父親結點，並且進入這個父親結點的右孩子，對這個過程重複。
有什麼問題可以繼續找我，資料結構我學的還可以的。
複製二叉樹的非遞迴演算法 演算法思想和演算法實現
else int pde 0 指向待建立左子樹根和右子樹根的結點dest data sour data de pde dest 先對根結點的複製initqueue q enqueue q,sour while isqempty q 當還沒複製完if p rchild return ok 演算法的思想...
怎樣實現二叉樹的前序遍歷的非遞迴演算法
遞迴不遞迴只是表象，本質都是壓棧，出棧的操作，只不過遞迴是以函式為元素進行的棧操作，不遞迴演算法就是把樹的元素來棧操作，在一個函式內部完成，看起來就沒有遞迴。非遞迴的話，就用堆疊實現了啊 先序遍歷二叉樹的遞迴演算法怎樣理解？二叉樹的結點結構是 1 根結點 存放結點資料 2 左子樹指標 3 右子樹指計...
c語言二叉樹題目 一棵二叉樹有度為1的結點，t個度為2的結點，則該二叉樹有幾個結點
任意二叉樹度為0的結 點 葉子節點 總比度為2的結點多一個，t個度為2的結點，則專葉子節點為t 1個，加上1個根屬節點，總共10 2t 1，你是不是打錯了，不應該是t而是7啊？竭誠為您服務，很高興為您服務 在二叉樹中，有個公式 我們用nx表示度為x的結點的個數，那麼有n0 n2 1，那我們就有度為0...