二叉树分哪些种

深度=层数（如果从0开始）

  1. 普通二叉树
    第i层上至多有2^（i-1）（i≥1）个节点;
    深度为h的二叉树中至多含有2^h-1个节点;
    有n0个叶子节点，有n2个度为2的节点，则必有n0=n2+1
  2. 满二叉树
    深度为h的满二叉树有2^h-1个节点
  3. 完全二叉树
    对节点位置编号，若编号后每个节点的编号和对应满二叉树的对应位置的节点的编号都相同
    n个节点的完全二叉树深度为图片说明
  4. 二叉查找树
    可能退化为O(n)
  5. 平衡二叉树
    高度差不超过1
全部评论

相关推荐

10-14 09:53
后端工程师
腾讯内推腾讯面经
腾讯-校招内推 热乎乎的内推码：EUTPZZRV  作为全球领先的科技企业，腾讯为员工提供广泛的职业发展机会和发展平台。 走上面链接投递就是我内推，全程push 杜绝石沉大海 分享一些面经： 第一轮技术面  闭包作用及实际应用场景 HTTP/1.1、HTTP/2、HTTP/3的核心差异 实现红绿灯控制效果（异步时序逻辑） React Hooks的设计动机与类组件对比 浏览器事件代理原理及实际应用 手写Promise核心逻辑（包含resolve/reject） 数组去重与高频字符统计算法 Web安全防护措施（XSS、CSRF） 浏览器渲染流程与重排/重绘优化 跨域解决方案（JSONP、CORS、...
点赞 评论 收藏
分享
10-14 21:38
门头沟学院 Java
点赞 评论 收藏
分享
09-28 19:59
已编辑
蚌埠坦克学院 C++
点赞 评论 收藏
分享
09-17 11:50
华中科技大学 Java
点赞 评论 收藏
分享
10-13 19:52
华为_软件开发(准入职员工)
VCTE实习感受&26秋招内推
1.工资，包括一周的实习工资和拿到offer之后的工资；这是真的，CVTE实习一周真的有工资，而且报销路费，扣shui之后，到年底也能取走，拿到offer之后，会有HR和你再确认工资，据我所知，本科和研究生差的不是很多，大概范围都在8k-1w左右(但是听说住宿费需要额外扣掉)；2.关于CVTE实习期间的内容以及淘汰率；我必须要夸一下CVTE的整个流程以及实习安排，每批次的实习的内容应该都是一样的。但是为期五天的实习内容是不一样的，每天都不一样，不管是业务层面，还是沟通，表达，危机应对等各方面的能力，我个人觉得非常棒，都很能锻炼人和筛选人。也能让实习生知道销售内勤具体是做什么的，自己适不适合干这...
CVTE公司福利 659人发布
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你现在会用到哪些AI技能？ #
3178次浏览 64人参与
# 为什么国企只招应届生 #
207101次浏览 1233人参与
# 智慧芽求职进展汇总 #
1303次浏览 5人参与
# 实习在多还是在精 #
31190次浏览 222人参与
# 你的房租占工资的比例是多少？ #
63653次浏览 792人参与
# 秋招踩过的“雷”，希望你别再踩 #
75299次浏览 1017人参与
# 平安产险科技校招 #
342次浏览 0人参与
# 小马智行求职进展汇总 #
13097次浏览 49人参与
# 24届的你们现状如何了？ #
98424次浏览 509人参与
# 我的求职进度条 #
70970次浏览 1009人参与
# 实习下班不想学习，正常吗？ #
17639次浏览 168人参与
# HR问：你期望的薪资是多少？如何回答 #
63320次浏览 636人参与
# 你见过哪些工贼行为 #
15057次浏览 85人参与
# 反问环节如何提问 #
114531次浏览 2441人参与
# 如果不考虑收入，你最想做什么工作？ #
32166次浏览 185人参与
# 校招谈薪一定要知道的事 #
11929次浏览 110人参与
# 顺丰求职进展汇总 #
62804次浏览 312人参与
# 大厂VS公务员你怎么选 #
21388次浏览 333人参与
# 找工作中的小确幸 #
24293次浏览 251人参与
# 牛客租房专区 #
118523次浏览 1334人参与
# 求职遇到的搞笑事件 #
140499次浏览 852人参与
# 你觉得什么岗位会被AI替代 #
14892次浏览 161人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务