1樓：匿名使用者
//非遞迴方法
pbinary_tree_node copy_binary_tree(pbinary_tree_node bt)
if (pleft->lchild!=0)}}return newbt;
}//遞迴方法
else
newbt=null;
}這個應該沒問題了，
編寫一個複製一棵二叉樹的遞迴演算法……
2樓：匿名使用者
}//copytree
hiahia,同學，拿分來吧~
3樓：南宮景行漢瑾
搜一下：編寫一個複製一棵二叉樹的遞迴演算法……
4樓：樂意丶
else
return ok;
}遞迴思想如下：
①如果樹為空，則複製空樹
②否則，複製二叉樹的根結點，遞迴呼叫複製其左子樹，遞迴呼叫複製其右子樹
複製二叉樹的非遞迴演算法.演算法思想和演算法實現.
5樓：樂意丶
else
int pde = 0;//指向待建立左子樹根和右子樹根的結點dest->data = sour->data;
de[pde] = dest;//先對根結點的複製initqueue(q);
enqueue(q, sour);
while (!isqempty(q))//當還沒複製完if (p->rchild)}}
return ok;
}演算法的思想很簡單，就是在對二叉樹進行層次遍歷的時候，對其進行復制。
遍歷是必須的，因為要複製一棵二叉樹，首先就是要對其進行遍歷。
想象一下，在對源二叉樹進行層次遍歷的時候，要複製的二叉樹也在進行層次遍歷，當源二叉樹遍歷到某個結點時，要複製的二叉樹上生成了相對應的結點，最終在遍歷完源二叉樹時，完成對要複製二叉樹的複製。在層次遍歷的時候，每個結點的左子樹右子樹的情況都是可以知道的，所以在相應複製的時候也能建立對應的左子樹右子樹。
演算法僅供參考，未必優秀，不過想的時候，千萬不要想複雜了，發散地想，很快就可以想到的。
已經二叉樹有葉子結點，則該二叉樹的總結點至少是
從根結點 n 0 開始，每層的最大結點數是 2 n由2 n 50 n 6 所以該二叉樹最少有6層 根結點算0層，最後一層有50個結點 所以總結點數是 2 0 2 1 2 2 2 3 2 4 2 5 50 113 完全二叉樹的形式總結點最少，2 5 50 2 6 所以子結點分佈在第6 7層，設第六層n...
二叉樹的主要特點包括,二叉樹遍歷的特點是什麼
b 某些結點可以有右子樹，沒有左子樹 c 某些結點可以有左子樹，沒有右子樹 二叉樹遍歷的特點是什麼?每個結點都被訪問到，並且只訪問一次 二叉樹的遍歷有三種 三種演算法的訪問路徑是相同的.只是訪問節點的時機不同.第一次經過時訪問是先序遍歷 第二次經過時訪問是中序遍歷 第三次經過時訪問是後序遍歷 二叉樹...
若某完全二叉樹的深度為h，則該完全二叉樹中至少有多少個結點
2 h 1 1 1 2 h 1 前 n 1 層滿，第h層只有一結點 你沒錯，錯的是印刷，2h 1 1 明顯是 2 h 1 1 若一棵完全二叉樹有500個結點，則該二叉樹的深度為多少 深度為9。由二叉樹性質 具有n個節點的完全二叉樹的深度為 log2 內n 1 log2 500 8 8 1 9 比如 ...