华师网络学院作业答案-数据结构写作题.docxVIP

设计一个递归算法，求二叉树t中度为1的结点数。设二叉链表类型定义如下。

typedefintdatatype; //结点的数据类型，假设为int

typedefstructNODE*pointer;//结点指针类型

structNODE{datatypedata;pointerlchild,rchild;};

typedefpointerbitree;//根指针类型

答案:

intsum1(bitreet){intL,R;

if(t==NULL)return0;

L=sum1(t-lchild);

R=sum1(t-rchild);

if((t-lchild==NULLt-rchild!=NULL),,(t-lchild!=NULLt-rchild==NULL))returnL+R+1;

elsereturnL+R;}

设计递归算法，判断二叉树t中是否所有结点都为正数。

二叉链表的类型定义如下：

typedefintdatatype; //结点的数据类型，假设为int

typedefstructNODE*pointer;//结点指针类型

structNODE{datatypedata;pointerlchild,rchild;};

typedefpointerbitree; //根指针