• 全部
  • VC综合技术
  • 互联网技术
  • MFC AppLauncher
  • .NET 技术
  • 界面
  • 进程
  • 算法
  • 硬件/系统
  • 数据库
  • VC++技术资源

vc如何在二叉树搜索一个符合条件的叶子结点?请看我的搜索函数有什么问题?

rina10 2004-11-25 05:52:42
我做了一棵二叉树,除了叶子叶子结点以外,所以的结点都有左右二个孩子,我现在想做一个算法,就是快速查找这棵树的所以叶子,把符合条件的叶子找出来,这棵树不是一棵二叉搜索树,放在里结点的数据没有规律,但是每个结点有一个唯一确定其值的变量,比如说是自定义的一个索引值1,2,3......请写出简单代码

下面是我的代码,目的是找到叶子结点中保存的CView的指针等于我传入的pActView的叶子结点,要知道在树中的所有结点中有可能有两个或者两个以上结点中保存的View指针是相同的,但是保证在所有的叶子结点中仅有一个view指针与我传入的相同,要记住除了叶子结点要忽略:
我调试时下面的好象有问题,
CBinTreeNode *CBinTree::FindNode(CBinTreeNode* pTmpRoot, CView *pActView)
{
CBinTreeNode *pTmp = pTmpRoot;
while (pTmp != NULL)
{
if (pTmp->pLeft != NULL)
{
if (pTmp->stuPartionViewInfo.pCurrentView != pActView && pTmp->pLeft != NULL && pTmp->pRight != NULL)
{
pTmp = pTmp->pLeft;
FindNode(pTmp, pActView);
}
}
if (pTmp->pRight != NULL)
{
if (pTmp->stuPartionViewInfo.pCurrentView != pActView && pTmp->pLeft != NULL && pTmp->pRight != NULL)
{
pTmp = pTmp->pRight;
FindNode(pTmp, pActView);
}
}
return pTmp;
}
return NULL;
}
...全文
47 点赞 收藏 6
写回复
6 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
konista 2004-11-25
Y的,今天脑袋进水了,shit
CBinTreeNode *CBinTree::FindNode(CBinTreeNode* pTmpRoot, CView *pActView)
{
CBinTreeNode *pTmp = pTmpRoot;
CBinTreeNode *pReturn = NULL;

if (pTmp->pLeft != NULL || pTemp->pRight != NULL)
{
if (pTemp->pLeft != NULL)
{
FindNode(pTmp->pLeft, pActView);
}
if (pTmp->pRight != NULL && pReturn == NULL)
{
FindNode(pTmp->pRight, pActView);
}
}
else if (pTmp->stuPartionViewInfo.pCurrentView == pActView)
{
pReturn = pTmp;
}

return pReturn;
}
回复
konista 2004-11-25
sorry,有点问题,再改一下:
CBinTreeNode *CBinTree::FindNode(CBinTreeNode* pTmpRoot, CView *pActView)
{
CBinTreeNode *pTmp = pTmpRoot;
CBinTreeNode *pReturn = NULL;

if (pTmp->pLeft != NULL || pTemp->pRight != NULL)
{
if (pTemp->pLeft != NULL)
{
pTmp = pTmp->pLeft;
FindNode(pTmp, pActView);
}
if (pTmp->pRight != NULL && pReturn == NULL)
{
pTmp = pTmp->pRight;
FindNode(pTmp, pActView);
}
}
else if (pTmp->stuPartionViewInfo.pCurrentView == pActView)
{
pReturn = pTmp;
}

return pReturn;
}
回复
konista 2004-11-25
修改如下:
CBinTreeNode *CBinTree::FindNode(CBinTreeNode* pTmpRoot, CView *pActView)
{
CBinTreeNode *pTmp = pTmpRoot;
CBinTreeNode *pReturn = NULL;

if (pTmp->pLeft != NULL || pTemp->pRight != NULL)
{
if (pTemp->pLeft != NULL)
{
pTmp = pTmp->pLeft;
pReturn = FindNode(pTmp, pActView);
}
if (pTmp->pRight != NULL && pReturn == NULL)
{
pTmp = pTmp->pRight;
pReturn = FindNode(pTmp, pActView);
}
}
else if (pTmp->stuPartionViewInfo.pCurrentView == pActView)
{
pReturn = pTmp;
}

return pReturn;
}
回复
mingbao 2004-11-25
你的 CView 我不知道是干什么的. 但我觉得遍历叶子结点应该可以的.

CBinTreeNode *CBinTree::FindNode(CBinTreeNode* pTmpRoot, CView *pActView)
{
CBinTreeNode *pTmp = pTmpRoot;
if (pTmp != NULL)
{

if (pTmp->pLeft == NULL && pTmp->pRight = NULL)
{

... //对叶子结点进行处理.
if (the Leaf is just you wanna find)
write it into some other varible
return pTmp;

}
if (pTmp->pLeft != NULL)
FindNode(CBinTreeNode* pTmp->pLeft, CView *pActView);

if (pTmp->pRight != NULL)
FindNode(CBinTreeNode* pTmp->pRight, CView *pActView);
}



}
回复
rina10 2004-11-25
要针对我的问题回答
回复
property1 2004-11-25
所以的结点都有左右二个孩子,
那 可以把树保存在数组中了。
回复
相关推荐
发帖
VC/MFC
创建于2007-09-28

1.5w+

社区成员

VC/MFC相关问题讨论
申请成为版主
帖子事件
创建了帖子
2004-11-25 05:52
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……