求二叉树根到指定节点的路径

来源:互联网 发布:同学聚会相册制作软件 编辑:程序博客网 时间:2024/05/16 12:22
我的二叉树有两片叶子,一片叫左子树,另一片叫右子树。

我种下一片叶子,春天它长成了一棵参天二叉树。二叉树健康地生根,发芽,成长,我却发现:

该分开长的时候,它只有一两个树杈,有的还直接变成了嫩绿的叶子……

终于有一天,某个二叉树的树杈结了果实。我要去摘下它,却发现我迷路了。

我不知道路啊~怎么办呢?
  1. struct BT
  2. {
  3.     char data;
  4.     BT *lchild,*rchild;
  5. };

  6. bool find(BT *p,char c)
  7. {
  8.     return p&&(p->data==c||find(p->lchild,c)||find(p->rchild,c))?true:false;
  9. }

  10. void map(BT *p,char c)
  11. {
  12.     if(p&&find(p,c))
  13.     {
  14.         printf("&c",p->data);
  15.         map(p->lchild,c);
  16.         map(p->rchild,c);
  17.     }
  18. }
  19. 转自:http://bbs.ffsky.com/showtopic-1693038.aspx
原创粉丝点击