二叉树深入讲解

一、树的基本概念 关于树的概念： 节点的高度：节点到叶子节点的最长路径（边数）； 节点的深度：根节点到这个节点所经历的边的个数； 节点的层数：节点的深度+1； 树的高度：等于根节点的高度。 二、二叉树 二叉树，顾名思义，每个节点最多有两个“叉”，也就是两个子节点，分别是左子节点和右子节点。 编号 2 的二叉树中，叶子节点全都在最底层，除了叶子节点之外，每个节点都有左右两个子节点，这种二叉树就叫作满

>>阅读原文<<