用中序遍历二叉树的兄弟节点的算法

[openzpc]

哪位能给我一个完整的算法，要非递归的。兄弟节点或双亲节点

[colin_pxx]

这个只能去google或者找一本数据结构算法的书看看了

[猫已经找不回了]

中序遍历二叉树的兄弟节点,不明白是啥意思？

就是要非递归中序遍历的话，可以给你。

void inorder_nonrecursive(tree root)

{

       tree stack[100];

       int top = 0;

       tree p = root;

       while (NULL != p || top > 0)

       {

              while (NULL != p)

              {

                     stack[top++] = p;

                     p = p->left_child;

              }

 

              p = stack[--top];

              printf("%d\t", p->data);

              p = p->right_child;

       }

}

[猫已经找不回了]

http://blog.csdn.net/hairetz/archive/2009/12/24/5069128.aspx

还有考虑不用栈实现的，蛮有意思的。

[猫已经找不回了]

就是找一个节点的兄弟节点，不得遍历二叉树么？要不又其他方法？


如果该2叉树只有子节点,没有父节点,那就只能通过遍历来找了.

有parent就好办咯.

cur->parent->rchild,就是左子的兄弟..

[openzpc]

[Quote=引用 2 楼 hairetz 的回复:]
中序遍历二叉树的兄弟节点,不明白是啥意思？

就是要非递归中序遍历的话，可以给你。

C/C++ codevoid inorder_nonrecursive(tree root)

{

tree stack[100];int top=0;

tree p= root;while (NULL!= p|| top>0)

{while (NULL!= p)

{

stack[top++]= p;

p= p->left_child;

}



p= stack[--top];

printf("%d\t", p->data);

p= p->right_child;

}

}
[/Quote]


就是找一个节点的兄弟节点，不得遍历二叉树么？要不又其他方法？

[nosuchtracter]

你的这个兄弟节点，在数据中已经组织好了吗？是一个二叉树？
如果输入数据的时候已经进行了排序，也就是已经是一个二叉树
那每个节点应该都有父节点吧？
找父节点的儿子，一个儿子是自己，另外一个肯定是兄弟节点了

[javase7]

一般好像都是递归遍历吧

[pz0513]

我记得清华大学的严蔚敏版的数据结构那本书里有

[wd_tao]

void InOrderTraverse ( BTreeNode T )
{ LinkStack s; //定义栈指针
BTreeNode p=T; //当前结点指向根结点
InitStack(s); //初始化空栈
do {
while ( p ) {
PushStock(s, p); //将当前子树根结点入栈
p = p→leftChild; //进入左子树
} //遍历左子树
if ( !Empty(s) ) { //栈非空
s=PopStock(s, p); //退栈
cout<< p→data; //访问根结点
p = p→rightChild; //进入其右一子树
}
} while ( p || !Empty(s) );
}

[wd_tao]

void InOrderTraverse ( BTreeNode* T )
{ LinkStack *s; //定义栈指针
BTreeNode *p=T; //当前结点指向根结点
InitStack(s); //初始化空栈
do {
while ( p ) {
PushStock(s, p); //将当前子树根结点入栈
p = p→leftChild; //进入左子树
} //遍历左子树
if ( !Empty(s) ) { //栈非空
s=PopStock(s, p); //退栈
cout<< p→data; //访问根结点
p = p→rightChild; //进入其右一子树
}
} while ( p || !Empty(s) );
}

[openzpc]

[Quote=引用 5 楼 nosuchtracter 的回复:]
你的这个兄弟节点，在数据中已经组织好了吗？是一个二叉树？
如果输入数据的时候已经进行了排序，也就是已经是一个二叉树
那每个节点应该都有父节点吧？
找父节点的儿子，一个儿子是自己，另外一个肯定是兄弟节点了
[/Quote]
是啊，找到老子就好说了，我找老师问明白了，:-D