UC知道帮忙说明递归过程的功能
来源：百度知道 编辑：UC知道 时间：2024/06/18 12:55:02
int unknown(BinTreeNode * t){
//指针t是二叉树的根指针．
if(t=NULL)
return 0;
else if(t->leftChild= = NUll&&t->rightChild= =NULL)
return 1;
else return unknown(t->leftChile)+unknown(t->rightChild);
}
//指针t是二叉树的根指针．
if(t=NULL)
return 0;
else if(t->leftChild= = NUll&&t->rightChild= =NULL)
return 1;
else return unknown(t->leftChile)+unknown(t->rightChild);
}
int unknown(BinTreeNode * t){
//指针t是二叉树的根指针．
if(t=NULL)
return 0;
else if(t->leftChild= = NUll&&t->rightChild= =NULL)
return 1; //左右子树都为空，返回1
else return unknown(t->leftChile)//左子树的结点数
+//相加
unknown(t->rightChild); //右子树的结点数
}
计算结点数
找到一个叶子累计一个1，不是叶结点就向下找，计算树的叶子数的函数
遍历2叉树