一篇文章教你搞懂二叉树的方方面面

二叉树 基本概念 二叉查找树BST（binary search） 插入 put（） 获取get（） ==删除== 遍历（老生常谈） 折纸问题（层序遍历） 对于二叉树，可以说是相当重要的数据结构了，但又不是难度很大 基本概念 树的相关术语 根节点：顾名思义，最上面那个一枝独秀的。 叶节点：下面没有更多节点了的节点。 节点的度：节点含有的子树的个数。 树的度：所有节点中的最大的度。 子节点：父节点的儿

>>阅读原文<<