基本概念，系形如上图结构的树为二叉树。
针对于某个节点，根节点到该节点的长度为深度，该节点的层数为深度。默认的，对与根节点，深度为0，高度为1，层数为0.
任何深度为d的节点的层数都是d。
面试中，经常问到的几个问题。
满二叉树:每一个节点或者是一个分支节点，并恰好有两个非空子节点；或者是叶节点。
完全二叉树：从根节点开始从左到右填充，一颗高度为d的完全二叉树，除了d-1层意外，其他的层都是满的。
注意：满二叉树和完全二叉树，两者没有任何关系。
满二叉树定理：非空满二叉树的叶节点数量是其分支节点数量加1
一颗非空二叉树空子树的数目等于节点数量加1.
扫一扫
3221
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
