文章目录C/C++笔试练习选择部分（1）二分查找（2）单链表插入（3）双向链表（4）栈的输出（5）循环队列（6）二叉树的遍历（7）二叉树的性质（8）哈希表（9）稳定排序编程题day19汽水瓶查找两个字符串a,b中的最长公共子串C/C++笔试练习选择部分（1）二分查找 二分查找的时间复杂度（） A.O(N*log(N)) B.O(N) C.O(log(N)) D.O(N^2) 答案：C 二分查找是一种在有序数组中查找特定元素的搜索算法。它的工作原理是将数组分为两半，比较中间元素与目标值，如果目标值与中间元素相等，则查找成功；如果目标值小于中间元素，则在左半部分数组中继续查找；如果目
✨牛客刷题前言左叶子之和题目描述递归迭代找树的左下角之值题目描述迭代法结束语📃个人主页:不断前进的皮卡丘🌞博客描述:梦想也许遥不可及，但重要的是追梦的过程，用博客记录自己的成长，记录自己一步一步向上攀登的印记🔥网站推荐：千里之行，始于足下。每天坚持刷题，巩固所学知识，也为将来找工作，面试做好准备-----刷题神器前言学习算法，还有一些知识的时候，有时候看书后以为自己懂了，结果做题就发现自己没什么思路，为此，博主决定坚持刷题，这里给大家推荐一个适合大家做题复习，准备面试的网站点此进入，里面还有大量的面经，大家可以在面试之前去看看我们可以看到里面根据不同知识层面分成对应的题库，算法也进行了对应的分
目录🍁一、二叉树的销毁🍁二、在二叉树中查找某个数，并返回该结点🍁三、LeetCode——检查两棵二叉树是否相等🌕（一）、题目链接：100.相同的树-力扣（LeetCode）🌕（二）、解答：🍁四、LeetCode——二叉树的前序遍历（与上一篇文章不太一样）🌕（一）、题目链接：144.二叉树的前序遍历-力扣（LeetCode）🌕（二）、解答：接上篇文章，我们接着学习关于链式二叉树的几种操作。🍁一、二叉树的销毁//销毁voidFreeDestroy(BTNode*root){ if(root==NULL) { return; } FreeDestroy(root->left); FreeDestr
目录Leetcode110.平衡二叉树Leetcode257.二叉树的所有路径Leetcode 404.左叶子之和Leetcode110.平衡二叉树题目链接：Leetcode110.平衡二叉树题目描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。思路：由于本题是比较左右子树高度差，因此使用后序遍历更合适。分别求出其左右子树的高度，然后如果差值小于等于1，则返回当前二叉树的高度，否则返回-1，表示已经不是二叉平衡树了。代码如下：（递归法）classSolution{public:intgetHeight
✅🎡个人主页：程序猿追✅🎡系列专栏：算法合集✅🎡目前状态：创建Java学习之路（零基础到就业实战）系列，目前更新到JAVAWEB开发✅🎡作者简介：大家好，我是程序猿追，全栈领域新星创作者，算法爱好者，常在作者周榜排名前30，某不知名的ACMer✅🎡推荐一款刷题面试找工作三不误的网站——牛客网✅🎡个人名言：不积跬步无以至千里，趁年轻，使劲拼，给未来的自己一个交代！目录二叉树的前序遍历题解代码二叉树的中序遍历 题解代码二叉树的后序遍历题解代码求二叉树的层序遍历题解代码二叉树的前序遍历描述给你二叉树的根节点 root ，返回它节点值的 前序 遍历。数据范围：二叉树的节点数量满足0≤n≤100 ，二
꒰˃͈꒵˂͈꒱writeinfront ꒰˃͈꒵˂͈꒱ʕ̯•͡˔•̯᷅ʔ大家好，我是xiaoxie.希望你看完之后,有不足之处请多多谅解，让我们一起共同进步૮₍❀ᴗ͈.ᴗ͈აxiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客本文由xiaoxieʕ̯•͡˔•̯᷅ʔ 原创CSDN 如需转载还请通知˶⍤⃝˶个人主页：xiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客系列专栏：xiaoxie的JAVA系列专栏——CSDN博客●'ᴗ'σσணღ*我的目标:"团团等我💪(◡̀_◡́҂)" ( ⸝⸝⸝›ᴥ‹⸝⸝⸝)欢迎各位→点赞👍+收藏⭐️+留言📝+关注（互三必回）! 一.关于二叉树的遍历的总结1.使用递归来遍历二
目录一、二叉树的创建(伪)二、二叉树的遍历2.1前序遍历2.2中序遍历2.3后序遍历三、二叉树节点个数及高度3.1二叉树节点个数3.2二叉树叶子节点个数3.3二叉树第k层节点个数3.4二叉树查找值为x的节点四、二叉树的创建(真)一、二叉树的创建(伪)在学习二叉树的基本操作前，需先要创建一棵二叉树，然后才能学习其相关的基本操作。由于现在大家对二叉树结构掌握还不够深入，且为了方便后面的介绍，此处手动快速创建一棵简单的二叉树，快速进入二叉树操作学习，等二叉树结构了解的差不多时，我们反过头再来研究二叉树真正的创建方式。基于二叉树的链式结构，于是可以先malloc动态开辟出二叉树的每个节点并初始化，然后
本章主要通过运用递归与非递归方法分别对二叉树进行遍历主要分先序遍历、中序遍历、后序遍历以及层次遍历四种情况进行讨论目录一.先序遍历1.1递归法1.2非递归法二.中序遍历 2.1递归法2.2非递归法 三.后序遍历3.1递归法3.2非递归法四.层次遍历 附：系列文章一.先序遍历1.1递归法 根据二叉树的递归特性，先序遍历二叉树的递归过程如下：（1）访问根结点（2）先序遍历左子树（3）先序遍历右子树 voidpreorder(BiTreet){ if(t!=NULL){ printf("%c",t->data); preorder(t->lchild); preor
数据结构：二叉树文章目录数据结构：二叉树1.一些特殊的二叉树1.满二叉树2.完全二叉树2.手动创建一颗二叉树3.二叉树深度优先遍历4.二叉树层序遍历5.二叉树基础操作1.创建二叉树2.二叉树节点个数3.二叉树叶子节点个数4.二叉树的高度5.二叉树第k层节点个数6.二叉树查找值为x的节点7.层序遍历8.二叉树销毁9.判断二叉树是否是完全二叉树二叉树1.一些特殊的二叉树1.满二叉树满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果==一个二叉树的层数为K，且结点总数是2^k-1==，则它就是满二叉树。2.完全二叉树完全二叉树：完全二叉树是效率很高的数据
🌈个人主页：秦jh__https://blog.csdn.net/qinjh_?spm=1010.2135.3001.5343🔥 系列专栏：《数据结构》https://blog.csdn.net/qinjh_/category_12536791.html?spm=1001.2014.3001.5482目录 层序遍历 层序遍历函数实现判断二叉树是否为完全二叉树二叉树性质 前言 💬hello!各位铁子们大家好哇。 今日更新了树的层序，判断完全二叉树相关内容 🎉欢迎大家关注🔍点赞👍收藏⭐️留言📝 层序遍历层序遍历需要用到队列的思想。这里先给出要用的队列相关函数
