一题二叉树的程序题

sonichxq

程序逐个输入整数,当输入的整数不是结尾标志-9999时,将其插入到二叉排序树中.若在插入过程中发现该值结点二叉排序树中已经存在,则将重复度计入该结点的count记数中.直到全部输入结束.

#include<stdio.h>
#include<stdlib.h>
typedef struct Binary
{
     int val,count;
     struct Binary *left *right;
}Binary;

void binaryTree( Binary **t, int data)
{
    Binary *ptr,*p;
    int d;
    p=NULL;
    ptr=_______(1)_______;
    while(_______(2)_______)
    {
        if(data == ptr->val)
           _______(3)_______;
        else
        {
           p=ptr;
           ptr=_______(4)_______;
     }

    ptr = (Binary *)malloc(sizeof(Binary));
    ptr->right = ptr->left = NULL;
    _______(5)_______;
    if(_______(6)_______)
       _______(7)_______ = ptr;
    else if(data > p->val)
         p->right = ptr;
         else
         p->left = ptr;
}
     
void main()
{
   Binary *root=NULL;
   int d;
   scanf("%d",&d);
   while(d!=-9999)
   {
      binaryTree(_______(8)_______);
      scanf("%d",&d);
    }
}

yashironan

我的答案是(1)*t
          (2)ptr!=NULL
          (3)ptr->count++;return;
          (4)
          (5)ptr->val=data;
          (6)*t ==NULL
          (7)*t
          (8)&root,d

gwf17445

源码给的不正确，少了{?还是就是这样。。。。

4 ptr->right?ptr->left:data>ptr->val }（变态）
5 ptr->val=data; ptr->count = 1;

sonichxq

while(_______(2)_______)
    {
        if(data == ptr->val)
           _______(3)_______;
        else
        {
           p=ptr;
           ptr=_______(4)_______;
         }
     }
改一下.这里漏了一个}

sonichxq

gwf17445 谢谢你(4)答案.
不过是不是写错了啊.因该是data<ptr->val?ptr->right:ptr->left吧

ddd223

楼上的4好像写的有点语法错误：
4 data>ptr->val ？ ptr->right ： ptr->left；}

sonichxq

其他的答案没错了吧

ddd223

gwf17445 回答的不错，赞！

badapple

mark

sonichxq

顶哦.兄弟们真的是一个比一个强.我太土了