假设以二叉链表作为二叉树的存储结构,其类型定义如下: typedef struct node{ char data; struct node*lchild,*rchild; //左右孩子指针 }BinTNode,*

admin2008-07-10  32

问题 假设以二叉链表作为二叉树的存储结构,其类型定义如下:
   typedef struct node{
     char data;
     struct node*lchild,*rchild;  //左右孩子指针
   }BinTNode,*BinTree;
   阅读下列算法f33,并回答问题:
   (1)已知如图所示的二叉树以T为指向根结点的指针,画出执行f33(T)后的二叉树;
   (2)简述算法f 33的功能。
   void f 33(BinTtee T){
     if(T){
       f 33(T—>lchild);
       f 33(T—>rchild);
       if((!T—>lchild)&&L T—>rchild){
         T—>lchild=T—>rchild;
         T—>rchild=NULL;
       }
     }
   }

选项

答案1.[*] 2.对二叉树的每个结点,如果其左孩子为空(右孩子不空),则将其右孩子设置为左孩子。

解析
转载请注明原文地址:https://kaotiyun.com/show/95Ax777K
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)