树与二叉树 —— 十分钟吊打数据结构

传统艺能😎

小编是双非本科大一菜鸟不赘述，欢迎大佬指点江山（QQ：1319365055）
此前博客点我！点我！请搜索博主 【知晓天空之蓝】
乔乔的gitee代码库（打灰人 ）欢迎访问，点我！

🎉🎉非科班转码社区诚邀您入驻🎉🎉
小伙伴们，打码路上一路向北，背后烟火，彼岸之前皆是疾苦
一个人的单打独斗不如一群人的砥砺前行
这是我和梦想合伙人组建的社区，诚邀各位有志之士的加入！！
社区用户好文均加精（“标兵”文章字数2000+加精，“达人”文章字数1500+加精）
直达： 社区链接点我

树的的概念与结构🤔

树是个甚么？和现实中的数差不多，有根有茎有枝有叶，长的和向下延伸的树根差不多，也可以看成一棵倒立的树，==树是一种非线性数据结构，由 n（n>=0）个有限节点组成一个具有层次关系的集合，具象一下就类似这样：

他有一个特殊的节点，称为根节点，也就是上图的 A 节点，除根节点外其余节点都被分成 M 个不相交的集合，每个集合又是一棵结构与树类似的子树，每棵子树根节点有且只有一个，后继节点可以是 0 个或者多个。因此，树是递归定义的。

这里就又需要思考递归的含义，递归是当前问题和子问题的集合，这里的树是根和n个子树构成，而每个子树的结构又是如此，开始逐渐套娃，直到遇到“叶