假設二叉樹為：
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()
經遍歷驗證可知，上面的程式是正確的, 至於如何遍歷，以後的博文會陸續給出相應的程式.
用遞迴方法建立二叉樹
2012 11 01 20 20 8624人閱讀收藏 舉報 資料結構與演算法 58 假設二叉樹為 ab c d e 因為程式中要知道葉子結點 終點 所以要將上面的二叉樹變成擴充套件二叉樹 把葉子結點的孩子補成 用作標記 擴充套件後就變成了 ab c d e 那麼，在輸入的時候，需要輸入 ab d c...
遞迴建立二叉樹
通常對於二叉樹的建立採用兩種方式 遞迴建立和非遞迴建立。本文在這裡採用遞迴方法建立二叉樹，並且敘述有關二叉樹三種遍歷方式以及求有關節點的相關問題等。首先定義乙個有關二叉樹的結構體，結構體中包含整型的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...