递归算法--二叉树中度为1的结点

时间 2019-11-16 标签递归算法二叉树中度结点

int Degree1(BitNode *t){html

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);

}算法

您可能感兴趣的code

非递归先序遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353186.html

非递归后序遍历二叉树版本二http://www.javashuo.com/article/p-qimvkgfj-hp.html

递归算法--二叉树宽度http://www.javashuo.com/article/p-yetqwqcv-hq.html

递归算法--交换二叉树左右子树http://www.javashuo.com/article/p-tgzauzua-hr.html

递归算法--二叉树高度http://www.javashuo.com/article/p-nfknnbkv-hs.html

递归算法--二叉树中叶子结点http://www.javashuo.com/article/p-znqkqnic-ht.html

递归算法--二叉树中度为2的结点http://www.javashuo.com/article/p-zyqjoqma-hu.html

递归算法--二叉树中度为1的结点http://www.javashuo.com/article/p-uqvnomug-hv.html

非递归实现斐波那契数列http://www.javashuo.com/article/p-dgigjpjc-hx.html

非递归后序遍历二叉树版本一http://www.javashuo.com/article/p-afauxkwk-kc.html

层次遍历二叉树http://www.javashuo.com/article/p-msbiayrm-kg.html

非递归中序遍历二叉树http://www.javashuo.com/article/p-elvncoto-kn.html

非递归先序遍历二叉树http://www.javashuo.com/article/p-cwfsocix-kq.html