首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

请教如何写二叉树得拷贝构造函数

2012-05-03 
请问怎么写二叉树得拷贝构造函数例如我得函数原型是void Binary_tree::Binary_tree(const Binary_tree& co

请问怎么写二叉树得拷贝构造函数
例如我得函数原型是
void Binary_tree::Binary_tree(const Binary_tree& copy);
给个大概思路,是按先跟来遍历还是用到栈得数据结构呢?谢谢

[解决办法]

C/C++ code
class BinaryTree {  int         data;    //假定data是int类型的  BinaryTree* lNode;  BinaryTree* rNode;public:    BinaryTree(const BinaryTree& src)         : data(src.data), lNode(NULL), rNode(NULL) {        if(NULL != src.lNode) {            lNode = new BinaryTree(*src.lNode);        }        if(NULL != src.rNode) {            rNode = new BinaryTree(*src.rNode);        }    }}; 

热点排行