33,028
社区成员
发帖
与我相关
我的任务
分享数据结构高手进来
设二叉树采用链表表示，各结点结构为leftchild data rightchild,编写算法输出二叉树前序遍历中的前k个结点值（k<n）。
这题怎么做啊？
这题怎么做啊？
...全文
请发表友善的回复…
发表回复
zjfa_mickey 2009-09-06
- 打赏
- 举报
自己顶顶
Johnny_de 2009-09-03
- 打赏
- 举报
pseudo code
//
stack stNode[k];
queue qeNode[k];
void PreTraverse(BinaryTree* root, int k)
{
if (!root)
return;
stNode.Push(root);
int nCount = 0;
BinaryTree* pTemp = NULL;
while (!stNode.empty() && nCount != k)
{
pTemp = stNode.Top();
nCount++;
stNode.Pop();
qeNode.enqueue(pTemp->data);
if (pTemp->right != NULL)
{
stNode.Push(pTemp->right);
}
if (pTemp->left != NULL)
{
stNode.Push(pTemp->left);
}
}
}
// Finally u get the result by dequeue all elements from the queue by sequence
//
stack stNode[k];
queue qeNode[k];
void PreTraverse(BinaryTree* root, int k)
{
if (!root)
return;
stNode.Push(root);
int nCount = 0;
BinaryTree* pTemp = NULL;
while (!stNode.empty() && nCount != k)
{
pTemp = stNode.Top();
nCount++;
stNode.Pop();
qeNode.enqueue(pTemp->data);
if (pTemp->right != NULL)
{
stNode.Push(pTemp->right);
}
if (pTemp->left != NULL)
{
stNode.Push(pTemp->left);
}
}
}
// Finally u get the result by dequeue all elements from the queue by sequence
