[数据结构与算法] 二叉树

树的基本概念： 可以把“树”理解成一种特别的图（graph），树是图的特例。 也可以把树理解成一种“半线性结构”（参考不平衡的二叉查找树，可能会有一边演变成线性结构） 以下的概念都以二叉树（每个节点只有两个分支）为例 0. 二叉树（binary tree） 二叉树的每个元素恰好有两个子树（其中一个可能为空） 每个元素的子树是有序的（左子树和右子树之分） 1. 节点（node） 相当于是图的顶点（v

>>阅读原文<<