二叉树(一)定义与特征；

基本概念，系形如上图结构的树为二叉树。 针对于某个节点，根节点到该节点的长度为深度，该节点的层数为深度。默认的，对与根节点，深度为0，高度为1，层数为0. 任何深度为d的节点的层数都是d。 面试中，经常问到的几个问题。 满二叉树:每一个节点或者是一个分支节点，并恰好有两个非空子节点；或者是叶节点。 完全二叉树：从根节点开始从左到右填充，一颗高度为d的完全二叉树，除了d-1层意外，其他的层都是满的。

>>阅读原文<<