递归算法--⼆叉树中度为1的结点int Degree1(BitNode *t){
if(t==null)
return 0;
if(t->lchild==null&&t->rchild!=null||t->rchild==null&&t->lchild!=null)
return 1+Degree1(t->lchild)+Degree1(t->rchild);
return Degree1(t->lchild)+Degree1(t->rchild);
}
您可能感兴趣的
⾮递归先序遍历⼆叉树
⾮递归后序遍历⼆叉树版本⼆
递归算法--⼆叉树宽度
递归算法--交换⼆叉树左右⼦树二叉树中序遍历非递归算法
递归算法--⼆叉树⾼度
递归算法--⼆叉树中叶⼦结点
递归算法--⼆叉树中度为2的结点
递归算法--⼆叉树中度为1的结点
⾮递归实现斐波那契数列
⾮递归后序遍历⼆叉树版本⼀
层次遍历⼆叉树
⾮递归中序遍历⼆叉树
⾮递归先序遍历⼆叉树

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。