c 實現二叉樹的拷貝

使用該圖例：並將以先序遍歷的結果列印 原二叉樹和拷貝後的二叉樹

該圖例先序遍歷結果為：a b c d e f g h

直接上**：

1 #include2

using
namespace
std;34
//二叉樹節點
5struct
binarynode6;
11 binarynode* copytree(binarynode*root);
12void treefree(binarynode*root);
13void recursion(binarynode*root) 
1920
//初始化二叉樹
21void
createbinarytree() ;
23 binarynode node2 = ;
24 binarynode node3 = ;
25 binarynode node4 = ;
26 binarynode node5 = ;
27 binarynode node6 = ;
28 binarynode node7 = ;
29 binarynode node8 = ;
30//
建立節點關係
31 node1.lchild = &node2;
32 node1.rchild = &node6;
33 node2.rchild = &node3;
34 node3.lchild = &node4;
35 node3.rchild = &node5;
36 node6.rchild = &node7;
37 node7.lchild = &node8;
38 cout << "
原二叉樹：\n";
39 recursion(&node1);
40 binarynode* p = copytree(&node1);
41 cout << "
\n拷貝後二叉樹：\n";
42recursion(p);
43//
釋放拷貝二叉樹的記憶體
44treefree(p);
4546}47
//二叉樹拷貝
48 binarynode* copytree(binarynode*root) 
59void treefree(binarynode*root) 
6566
67int
main() 

拷貝二叉樹

拷貝二叉樹，就是要拷貝根節點，葉子節點，第一步得先分配乙個空間給根節點，bitnode newnode bitnode malloc sizeof bitnode 將其葉子節點指向null，在判斷原樹的根節點的左節點和右節點是否為空，不為空就得複製過去，利用迭代就很容易做到。最後將新的子節點和根節點...

C 實現二叉樹

其中的 linkstack.h 和 linkqueue 分別在 以下兩篇博文裡 linkstack linkqueue include include linkstack.h include linkqueue.h using namespace std 定義節點 templatestruct no...

二叉樹C 實現

最近整理原來的一些 腦子有點不好使，還是記下來吧。binary tree.h,遍歷包含了遞迴和非遞迴兩種，層次遍歷 ifndef binary tree h define binary tree h templatestruct binode templateclass bitree endif b...