需要你的帮忙~~~

rookie001 2008-11-20 12:39:29
如何用递归实现求某个结点的前序遍历序号?麻烦给出实现?
...全文
86 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
rookie001 2008-11-20
  • 打赏
  • 举报
回复
可能没说清楚,我要求的是某个结点的前序遍历的序号
jackzhhuang 2008-11-20
  • 打赏
  • 举报
回复
简单,鉴于已经有人回答,我路过
太乙 2008-11-20
  • 打赏
  • 举报
回复


void CountTree(TreeNode* tn)
{
if(tn==NULL)return;

cout<<tn->data;

CountTree(tn->leftChild);

CountTree(tn->rightChild);
}

wuyu637 2008-11-20
  • 打赏
  • 举报
回复
void PreOrderTraverse(BiTree T)//前序遍历
{
if(T)
{
PrintElement(T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}

void MidOrderTraverse(BiTree T)//中序遍历
{
if(T)
{
MidOrderTraverse(T->lchild);
PrintElement(T->data);
MidOrderTraverse(T->rchild);
}
}

void OrderTraverse(BiTree T)//后序遍历
{
if(T)
{
OrderTraverse(T->lchild);
OrderTraverse(T->rchild);
PrintElement(T->data);
}
}

65,211

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧