d********t
发帖数: 9628 | 1 Write a method that takes a pointer to a Node structure as a parameter and
returns a complete copy of the passed-in data struture.
答案似乎就是从一个root开始，无限产生一个tree，没有任何数据啊。 |
B******5
发帖数: 4676 | |
n**e
发帖数: 116 | |
d********t
发帖数: 9628 | 4 网上到处都是。你们专业人士就不用看了吧。
【在 B******5 的大作中提到】
: 都有第五版了？求。。。
|
B******5
发帖数: 4676 | 5 我和你一样是非CS的。。。
【在 d********t 的大作中提到】
: 网上到处都是。你们专业人士就不用看了吧。
|
d********t
发帖数: 9628 | 6 我本科数据结构就没学好啊。
【在 B******5 的大作中提到】
: 我和你一样是非CS的。。。
|
d********t
发帖数: 9628 | 7 考，才发现其实我的是4ED，下载的时候名字确实5ED，被骗了。
【在 B******5 的大作中提到】
: 我和你一样是非CS的。。。
|
i**d
发帖数: 357 | 8
这个题就是考你怎么复制一颗tree。
【在 d********t 的大作中提到】
: Write a method that takes a pointer to a Node structure as a parameter and
: returns a complete copy of the passed-in data struture.
: 答案似乎就是从一个root开始，无限产生一个tree，没有任何数据啊。
|
B******5
发帖数: 4676 | 9 我被你骗了
【在 d********t 的大作中提到】
: 考，才发现其实我的是4ED，下载的时候名字确实5ED，被骗了。
|
d********t
发帖数: 9628 | 10 那帮忙解答一下吧！
【在 B******5 的大作中提到】
: 我被你骗了
|
A**u
发帖数: 2458 | 11 见到你了
这Node是tree吗?
用递归吧
Node* copy(Node *p)
{
if (p == 0) return 0;
return Node(p.data, copy(p.left),copy(p.right));
}
【在 d********t 的大作中提到】
: Write a method that takes a pointer to a Node structure as a parameter and
: returns a complete copy of the passed-in data struture.
: 答案似乎就是从一个root开始，无限产生一个tree，没有任何数据啊。
|
d********t
发帖数: 9628 | 12 我的意思是答案里（line 19）给了个empty的nodeMap，这样在recursive的function中
i就永远等于nodeMap.end()了。
【在 A**u 的大作中提到】
: 见到你了
: 这Node是tree吗?
: 用递归吧
: Node* copy(Node *p)
: {
: if (p == 0) return 0;
: return Node(p.data, copy(p.left),copy(p.right));
:
: }
|
n*****u
发帖数: 465 | 13 line 13 不是不断加新的吗?
【在 d********t 的大作中提到】
: 我的意思是答案里（line 19）给了个empty的nodeMap，这样在recursive的function中
: i就永远等于nodeMap.end()了。
|
