当前位置: 56net亚洲必嬴 > 编程 > 正文

【www.56.net】递归算法--二叉树高度为1的结点

时间:2019-11-01 14:31来源:编程
int Degree1(BitNode *t){ if(t==null) return 0;if(t-lchild==nullt-rchild!=null||t-rchild==nullt-lchild!=null) return 1+Degree1(t-lchild)+Degree1(t-rchild);return Degree1(t-lchild)+Degree1(t-rchild); www.56.net,} 你大概感兴趣的 非递归

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

www.56.net,}

你大概感兴趣的

  • 非递归先序遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353186.html
  • 非递归后序遍历二叉树版本二
  • 递归算法--二叉树宽度
  • 递归算法--沟通二叉树左右子树
  • 递归算法--二叉树中度
  • 递归算法--二叉树中叶子结点
  • 递归算法--二叉树高度为2的结点
  • 递归算法--二叉树高度为1的结点
  • 非递归达成斐波那契数列
  • 非递归后序遍历二叉树版本大器晚成
  • 档期的顺序遍历二叉树
  • 非递归中序遍历二叉树
  • 非递归先序遍历二叉树

编辑:编程 本文来源:【www.56.net】递归算法--二叉树高度为1的结点

关键词: