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);
}
您可能感兴趣的- 非递归先序遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353186.html
- 非递归后序遍历二叉树版本二https://www.cnblogs.com/Coeus-P/p/9354754.html
- 递归算法--二叉树宽度https://www.cnblogs.com/Coeus-P/p/9354671.html
- 递归算法--交换二叉树左右子树https://www.cnblogs.com/Coeus-P/p/9353568.html
- 递归算法--二叉树高度https://www.cnblogs.com/Coeus-P/p/9353528.html
- 递归算法--二叉树中叶子结点https://www.cnblogs.com/Coeus-P/p/9353505.html
- 递归算法--二叉树中度为2的结点https://www.cnblogs.com/Coeus-P/p/9353495.html
- 递归算法--二叉树中度为1的结点https://www.cnblogs.com/Coeus-P/p/9353484.html
- 非递归实现斐波那契数列https://www.cnblogs.com/Coeus-P/p/9353452.html
- 非递归后序遍历二叉树版本一https://www.cnblogs.com/Coeus-P/p/9353360.html
- 层次遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353257.html
- 非递归中序遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353227.html
- 非递归先序遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353186.html