读书人

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

发布时间: 2012-05-03 14:06:56 作者: rapoo

请问怎么写二叉树得拷贝构造函数
例如我得函数原型是
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);        }    }}; 

读书人网 >C++

热点推荐