88kky 幼苗
共回答了16个问题采纳率:81.3% 举报
1年前 追问
其实我那个方法操作也是简单的 但是我认为这个和遍历的终止条件没关系 因为在遍历的终止条件满足之前 肯定能够找到需要的结点的
大概要写的话就这样子:
Node * BinaryTree::find(Node *t) const
{
static Node *p = NULL;
static int n = total_jiedian(t);
static int i = 0;
if(t != NULL)
{
find(t->left);
cout << t->elem << endl;
++i;
if(i == n)
{
p = t;
}
find(t->right);
}
return p;
}
不过你的方法确实可行 应该是最简单的了 抓住了题目的规律 !
1年前1个回答
1年前1个回答
1年前1个回答
1年前1个回答
1年前1个回答
1年前1个回答
1年前1个回答
1年前1个回答
1年前2个回答
1年前1个回答