6-4 二叉树求深度和叶子数 分数 10

这篇具有很好参考价值的文章主要介绍了6-4 二叉树求深度和叶子数 分数 10。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

6-4 二叉树求深度和叶子数 分数 10,二叉树OJ专题训练,c语言,c++,算法,数据结构文章来源地址https://www.toymoban.com/news/detail-737271.html

int GetDepthOfBiTree(BiTree T)
{
    if (!T)
        return 0;
    return GetDepthOfBiTree(T->lchild) > GetDepthOfBiTree(T->rchild) ? GetDepthOfBiTree(T->lchild) + 1 : GetDepthOfBiTree(T->rchild) + 1;
}
int LeafCount(BiTree T)
{
    if (!T)
        return 0;
    if (!T->lchild && !T->rchild)
    {
        return 1 + LeafCount(T->lchild) + LeafCount(T->rchild);
    }
    return LeafCount(T->lchild) + LeafCount(T->rchild);
}

到了这里,关于6-4 二叉树求深度和叶子数 分数 10的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【数据结构】树与二叉树(一):树(森林)的基本概念:父亲、儿子、兄弟、后裔、祖先、度、叶子结点、分支结点、结点的层数、路径、路径长度、结点的深度、树的深度

    树 一棵树是结点的有限集合T: 若T非空,则: 有一个特别标出的结点,称作该树的 根 ,记为root(T); 其余结点分成若干个不相交的非空集合T1, T2, …, Tm (m0),其中T1, T2, …, Tm又都是树,称作root(T)的 子树 。 T 空时为空树,记作root(T)=NULL。 有序树、无序树   如果子树T1, T

    2024年02月05日
    浏览(55)
  • day17 | 110.平衡二叉树、 257. 二叉树的所有路径、 404.左叶子之和

    目录: 题目链接: https://leetcode.cn/problems/balanced-binary-tree/ https://leetcode.cn/problems/binary-tree-paths/ 110. 平衡二叉树 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示

    2024年02月08日
    浏览(42)
  • 算法刷题Day 17 平衡二叉树+二叉树的所有路径+左叶子之和

    计算左右两棵子树的高度,如果有一个高度是-1(有一棵子树不平衡),直接返回-1,否则计算高度差,判断是否不平衡 使用 回溯 的方法,每次处理一个节点之前要把它push进table里,处理完之后又要把它pop出来 处理一个节点时,要判断它是否是左节点(需要父节点,可以通

    2024年02月15日
    浏览(42)
  • Day17|leetcode 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和

    题目链接:110. 平衡二叉树 - 力扣(LeetCode) 视频链接:后序遍历求高度,高度判断是否平衡 | LeetCode:110.平衡二叉树_哔哩哔哩_bilibili 平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 本题就是求左右子树的高度差,如果差值=1,就是平衡

    2024年02月11日
    浏览(39)
  • 编写计算二叉树中叶子结点数目的算法

    编写计算二叉树中叶子结点数目的算法 代码思路: 首先你要知道什么是叶子结点,就是一棵树的某个结点,它下面没有左右子树了,这个就叫叶子结点。知道这个之后,我们只需要一步步从根节点往下遍历,看哪个结点没有左右子树就count+1即可 ps:我们这里选择后序遍历—

    2024年02月02日
    浏览(34)
  • 算法训练day17leetcode110平衡二叉树257二叉树的所有路径404左叶子之和

    https://www.bilibili.com/video/BV1GY4y1K7z8/?vd_source=8272bd48fee17396a4a1746c256ab0ae https://programmercarl.com/0404.%E5%B7%A6%E5%8F%B6%E5%AD%90%E4%B9%8B%E5%92%8C.html#%E6%80%9D%E8%B7%AF 采用后序递归遍历,比较左右子树的高度,相差小于等于1 前序,中左右,从根节点到叶子节点,会一直向下遍历下去,不会返回信

    2024年01月19日
    浏览(43)
  • 递归求二叉树的结点总数及叶子结点总数

    有的方法中将左右子树分别进行计算,需要使用到两个变量;若使用全局变量,在对多个二叉树计算节点数时结果会进行累计,不易观察,使用一个全局变量就很方便。 结点总数=根结点数+左子树结点数+右结点数;判断根结点不为空,count++,然后再加上左右子树的个数。 这

    2024年02月04日
    浏览(39)
  • 106. 从中序与后序遍历序列构造二叉树

    给定两个整数数组  inorder  和  postorder  ,其中  inorder  是二叉树的中序遍历,  postorder  是同一棵树的后序遍历,请你构造并返回这颗  二叉树  。 示例 1: 示例 2: 提示: 1 = inorder.length = 3000 postorder.length == inorder.length -3000 = inorder[i], postorder[i] = 3000 inorder  和  postorder  都由

    2024年02月21日
    浏览(40)
  • 【Leetcode】106. 从中序与后序遍历序列构造二叉树

    【Leetcode】106. 从中序与后序遍历序列构造二叉树 此类题型,由先序序列跟中序序列,或者由后序序列跟中序序列,共同点都是需要中序序列,结合先序序列或者后序序列中,递归遍历二叉树的顺序性,找到每一次递归时的根节点在中序序列中的位置,结合边界,当前根节点

    2024年01月23日
    浏览(63)
  • Leetcode 106. 从中序与后序遍历序列构造二叉树

    给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。 首先需要明确,怎样使用中序遍历和后序遍历来构成唯一的二叉树。 中序遍历:左根右 后序遍历:左右根 可知树的根一定是后序遍历的最

    2024年01月22日
    浏览(38)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包