请教：如何在二叉树中查找度数为一的结点

[snsn1984]

要在二叉树中查找度数为一的结点怎么找？
希望知道的朋友能告诉我主要思想，关键代码最好也写一下吧！
先谢谢了！

[zhouhuahai]

用一种遍历方法(前序,后序,中序)对二叉树进行遍历,
凡是找到只有左子树或只有右子树的结点,就记录下来.
遍历都是用递归的.
如:
对T进行前序遍历是先访问树根n,然后依次前序遍历T1,T2......。

n
/ \
T1 T2
代码就不用写了吧,网上到处都是.

[zhouhuahai]

先序遍历非递归算法
#define maxsize 100
typedef struct
{
Bitree Elem[maxsize];
int top;
}SqStack;

void PreOrderUnrec(Bitree t)
{
SqStack s;
StackInit(s);
p=t;

while (p!=null || !StackEmpty(s))
{
while (p!=null) //遍历左子树
{
visite(p->data);
push(s,p);
p=p->lchild;
}//endwhile

if (!StackEmpty(s)) //通过下一次循环中的内嵌while实现右子树遍历
{
p=pop(s);
p=p->rchild;
}//endif

}//endwhile

}//PreOrderUnrec

[zhouhuahai]

楼主只要把这段代码稍做修改便成.
1.增加二叉树的struct 定义.(BitTree)
如struct BitTree{
int data;
struct BitTree *left;
struct BitTree *right;
}BitTree;

2.遍历时增加判断条件．即左子树为空或右子树为空.

[snsn1984]

谢谢啊！呵呵...我光顾着想度数为一的接点有什么特别的特征了，忘了遍历的时候顺便判断一把就可以了啊！

[snowbirdfly]

可以用递归算法实现~

[heguosheng]

这个。。。
方法太多，随便用一个吧，只要实现遍历就OK了

[foochow]

遍历一遍不就可以了:-)

[snsn1984]

谢谢各位朋友啊！