七十六、 数据结构二叉树及其代码实现

@Author：Runsen

编程的本质来源于算法，而算法的本质来源于数学，编程只不过将数学题进行代码化。 ---- Runsen

树

树是一种非常重要的非线性结构，本身具有递归的性质(在其后的编程中体现的淋漓尽致)。

看下图，A 节点就是 B 节点的父节点，B 节点是 A 节点的子节点。B、C、D 这三个节点的父节点是同一个节点A，没有父节点的叫做根节点，也就是 E 。

没有子节点的节点叫作叶子节点或者叶节点，图中的G，H，I，J，K，L

关于“树”，还有三个比较相似的概念：高度（Height）、深度（Depth），层（level）

二叉树（binary Tree）

二叉树是n(n>=0)个结点的有限集合，该集合或者

文章来源: maoli.blog.csdn.net，作者：刘润森！，版权归原作者所有，如需转载，请联系作者。

原文链接：maoli.blog.csdn.net/article/details/107136045