“数据结构与算法”之树与二叉树.ppt

//设计一个递归算法判断二叉树中是否含有度为2的结点 bool hasdegree2(BiTree root) {if(root==NULL) return false; if(root->lchild==NULL & root->rchild==NULL) return false; if (root->lchild!=NULL & root->rchild!=NULL) return true