首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

【数据结构】C语言实现二叉树的基本操作——二叉树的层次遍历、深度结点数……

C语言实现二叉树的基本操作 导读 大家好,很高兴又和大家见面啦!!! 在上一篇内容中,咱们详细介绍了二叉树的三种遍历算法以及算法的递归与非递归之间的转换。...在今天的内容中我们将会继续介绍二叉树的一些基本操作如二叉树的层次遍历、二叉树深度二叉树的结点总数、二叉树第K层的结点数、二叉树的叶结点数……以及如何通过C语言来实现这些基本操作。...二、二叉树深度 二叉树深度也就是二叉树的高度同样也是二叉树的最大层次。...l + 1 : r + 1;//返回左右子树深度的最大值+1 } 可以看到当我们在二叉树深度时,我们将其拆分成了左子树的深度和右子树的深度,这种将问题拆分的思路是算法中的分治思想,目前我们先简单的了解一下...在下一篇内容中,我们将会介绍如何通过C语言实现一棵二叉树,大家记得关注哦!!!最后感谢各位朋友的支持,咱们下一篇再见!!!

12910
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    二叉树深度和宽度

    1 二叉树深度 题目: 输入一个二叉树的根节点,该树的深度。从根节点到叶子节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度包含的节点数为为树的深度,即二叉树节点的层数。...我们可以从根节点即左右子树来理解二叉树深度。...,那么二叉树深度应该是其右树的深度加1; (4)如果根节点既有左子树又有右子树,那么二叉树深度应该是其左右子树的深度较大值加1; 实现代码: int treeDepth(BinaryTreeNode...nLeft+1:nRight+1; } 2 二叉树的宽度 题目: 给定一颗二叉树二叉树的宽度。 宽度的定义: 二叉树的宽度定义为具有最多结点数的层中包含的结点数。...[2]二叉树深度和宽度

    2.3K20

    C语言100~200的素数​

    例17:C语言编程实现输出100~200之间的素数。 解题思路:这个问题的算法很简单,在上一节的基础上,只要在外层增加一个for循环作为限制100-200之间就可以了。...源代码演示: #include//头文件  #include//为了引入sqrt平方根函数  int main()//主函数  {   int number,i;//...=0)//如果余不等于0,则为素数      printf("%d\n",number);//输出素数     }    return 0;//函数返回值为0  } 编译运行结果如下: 101 103...有了上一节的案例学习,相信读者对C语言实现素数,根据常识,偶数不是素数,所以不必对偶数进行判定,只对奇数进行判定就可以。所以循环变量每次增值2。...C语言100~200的素数 更多案例可以go微信公众号:C语言入门到精通,作者:闫小林

    3.5K3228

    【小白必懂】C语言完全数

    情景再现 小媛:小C,你知道什么是完全数吗? 小C:知道呀,难道是今天老师又出题你又不懂了嘛。 小媛:哈哈哈,是的,我现在脑子懵懵的,我的自信心完全受到了打击。 小C:没事的,都是小问题。...小C:慢慢补呗,都是小东西,不难的。 小媛:那你赶紧跟我说吧,我要学习。 小C:哈哈哈,行嘞。我们在写完全数时必须要知道什么是完全数,这个你会吧? 小媛:就是不会,所以我就第一步就卡死了。...小C:对呀,你以为有多难。 小媛:那代码怎么写呢?多谢小 C 教导。 小C:你就是懒。首先我们算一下一个一个数有是数能够整除,你说怎么做? 小媛:不懂。...小C:哈哈哈,会了吧? 小媛:会了,挺简单的,好了,那我就先走了,多谢小 C教导。 小C:别急,你想想题目是啥? 小媛:题目是说一个范围内的完全数有哪些,怎么了?...小C:是的,你看看下面的代码。

    72420

    C语言 | 字符串的长度

    “要成为绝世高手,并非一朝一夕,除非是天生武学奇才,但是这种人…万中无一” ——包租婆 这道理放在C语言学习上也一并受用。...在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从C语言小白进阶到高手,需要经历的是日积月累的学习。 那么如何学习呢?当然是每天都练习一道C语言题目!! ? 作者 闫小林 白天搬砖,晚上做梦。...例78:C语言写一个函数,一个字符串的长度,在main函数中输入字符串,并输出其长度,要求用指针。...解题思路:字符串的长度,还要求用指针,读者首先应该想一下不用指针是否可以,字符串的长度需要判断字符串的结束标志。...C语言源代码演示: #include//头文件 int main()//主函数 { int sum_Length(char *point);//函数声明 int len;

    2.9K42
    领券