请问怎么写二叉树得拷贝构造函数
例如我得函数原型是
void Binary_tree::Binary_tree(const Binary_tree& copy);
给个大概思路,是按先跟来遍历还是用到栈得数据结构呢?谢谢
[解决办法]
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); } }};