首页 > 试题广场 >

以递归的方法先序创建二叉树,结点的值为字符型,’#’字符表示

[填空题]
以递归的方法先序创建二叉树,结点的值为字符型,’#’字符表示空树
Status CreateBiTree(BiTree &T) 
{ char ch;
  scanf("%c",&ch);
  if (ch=='#') T = NULL;
  else {
    if (!(T = (BiTNode *)malloc(sizeof(BiTNode))))
 return ERROR;
            1        
            2           
            3        
  }
  return OK; }

T->data = ch;
CreateBiTree(T->left);
CreateBiTree(T->right);

发表于 2020-11-16 22:03:28 回复(0)