用遞迴方法建立二叉樹

2012-11-01 20:20

8624人閱讀收藏 

舉報

資料結構與演算法（58）

假設二叉樹為：

ab                 c

d                 e

因為程式中要知道葉子結點（終點），所以要將上面的二叉樹變成擴充套件二叉樹 (把葉子結點的孩子補成#, 用作標記),  擴充套件後就變成了：         

ab                    c

#        d          #       e

#    #             #    #

那麼，在輸入的時候，需要輸入: ab#d##c#e##      (注意，輸入後，按enter鍵即可)   ，程式如下：

[cpp]view plain

copy

#include

using

namespace

std;  

typedef

struct

node  

bitreenode, *bitree;  

void

createbitree(bitree &t)  

}  intmain()  

{  bitree t;  

createbitree(t);  

return

0;  

用遞迴方法建立二叉樹

假設二叉樹為 ab c d e 因為程式中要知道葉子結點 終點 所以要將上面的二叉樹變成擴充套件二叉樹 把葉子結點的孩子補成 用作標記 擴充套件後就變成了 ab c d e 那麼，在輸入的時候，需要輸入 ab d c e 注意，輸入後，按enter鍵即可 程式如下 cpp view plain co...

遞迴建立二叉樹

通常對於二叉樹的建立採用兩種方式 遞迴建立和非遞迴建立。本文在這裡採用遞迴方法建立二叉樹，並且敘述有關二叉樹三種遍歷方式以及求有關節點的相關問題等。首先定義乙個有關二叉樹的結構體，結構體中包含整型的data，以及結構體型別的左右子樹left和right。然後是建立有關二叉樹的結點，相關 如下 typ...

遞迴建立二叉樹

coding utf 8 coding utf 8 class treenode def init self,val,left none right none self.val val self.left left self.right right defcreattree node treenod...