二叉树详解

一：树的基本概念 树形结构是我们日常生活中应用广泛的非线性结构，包括企业内部组织结构、文件系统等。 '树’是由一个或一个以上节点组成的，有一个特殊节点，称为树根（root）。每个节点是由数据和指针组成的记录。 树形结构的一些专有名词 度数：每个节点的所有子树个数。 层数：树的层数。上图所示的树树根A为第一层，B、C、D、E为第二层 高度：树的最大层数。上图所示树的高度为4 树叶：度数为0的节点就是

>>阅读原文<<