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

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

admin2008-07-10  33
问题 假设以二叉链表作为二叉树的存储结构，其类型定义如下：
   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)