树的基本概念：

根节点，子树，叶子节点

某个节点的父节点、兄弟节点、孩子节点

二叉树：每个节点最多有2个孩子节点。

满二叉树：一个二叉树所有【非叶子节点】都存在左孩子和右孩子，且所有叶子节点处于同一层级上。

完全二叉树：把满二叉树右边几个（≥0）叶子拿掉，形成的二叉树就是完全二叉树。可以看出，满二叉树也是完全二叉树。

Java学习交流
全部评论

相关推荐

头像
枫花鱼
06-26 19:03
字节跳动_飞书_Android开发(实习员工)
技术面试不是背板子回答问题
分享给列表里准备技术面试的友子们: 最近开始从头再看面经，发现了一个问题。 看面经的时候发现很多之前没有深刻理解的东西很容易忘，一般都是提起来知道，细想想不起来。 我一直在想＂深刻理解＂指什么，什么样才算深刻理解，大概想到了有一组衡量的方法:1.你是否清楚地知道为什么会有这个问题/设计。 2.你是否清楚地知道为什么这个东西在语言/框架层面要这样设计。 3.你是否能想出一个问题场景来表达这个问题。 拿JavaScript的weakmap举例，当面试问到你了解不了解map和weakmap的区别是什么，本质上是在问你对weakmap的理解。 1.理解在部分地方使用map可能会引发内存问题，所以有了...
查看1道真题和解析
点赞 评论 收藏
分享
头像
聆听花开cs
06-28 20:38
已编辑
华中科技大学 前端工程师
微派社招前端一面面经
前言：工作 2 年，我写的不一定对，如有错误，望评论区大佬指正，共同成长自我介绍介绍完后，面试官深挖项目 5 分钟项目中提到了性能优化，看的是哪个指标？ 答：首屏耗时，业界衡量首屏性能一般有FCP（First Contenful Paint）、LCP（Largest Contentful Paint），公司内部用的是体感耗时，指的是从打开页面到 dom 不再变化的耗时。如果让你来做，你怎么监听 dom 变化？（不知道，事后查了是 Mutation Observer）除了首屏耗时，还有别的评价性能的指标吗？ 答：FPS：帧率，每秒渲染的帧数，在简历写的 3D 项目中用...
查看13道真题和解析
点赞 评论 收藏
分享
头像
也的迷
07-01 08:48
门头沟学院 C++
华为的hr，名不虚传
投递华为等公司10个岗位
点赞 评论 收藏
分享
头像
想奋斗的查理斯等oc
05-08 10:33
华北科技学院 嵌入式软件工程师
点赞 评论 收藏
分享
1 1 评论
分享

全站热榜

正在热议
# 我的实习求职记录 #
3661468次浏览 59027人参与
# 投递实习岗位前的准备 #
815807次浏览 14025人参与
# 极具前瞻性，现代汽车编程题 #
30378次浏览 523人参与
# 打杂的实习你会去吗？ #
5935次浏览 57人参与
# 你的秋招进行到哪一步了 #
475396次浏览 7405人参与
# 想实习转正，又想准备秋招，我该怎么办 #
212956次浏览 2305人参与
# 应届生初入职场，求建议 #
47537次浏览 1174人参与
# 你觉得机械有必要实习吗 #
21347次浏览 260人参与
# 25届如何提前做秋招准备？ #
47151次浏览 1049人参与
# 大疆求职进展汇总 #
43944次浏览 379人参与
# 找工作中的意难平 #
258617次浏览 3857人参与
# 来选选带哪个offer回家过年 #
255137次浏览 2577人参与
# 正在实习的你，在做dirty work吗 #
43571次浏览 332人参与
# 安利/避雷我的专业 #
14958次浏览 120人参与
# 你怎么评价今年的春招？ #
39449次浏览 737人参与
# 你的实习什么时候入职 #
18073次浏览 204人参与
# 打工人的辛酸 #
13050次浏览 221人参与
# 小厂实习有必要去吗 #
14970次浏览 133人参与
# 软件开发薪资爆料 #
1000883次浏览 12854人参与
# 写简历别走弯路 #
388244次浏览 4864人参与
# 没有实习经历，还有机会进大厂吗 #
496248次浏览 9684人参与
牛客网
牛客企业服务