树&二叉树&二叉搜索树

树&二叉树 树是由节点和边构成，储存元素的集合。节点分根节点、父节点和子节点的概念。 二叉树binary tree，则加了“二叉”（binary），意思是在树中作区分。每个节点至多有两个子（child）,left child & right child。 二叉搜索树 BST 顾名思义，二叉树上又加了个搜索的限制。其要求：每个节点比其左子树元素大，比其右子树元素小。 本文转自TBHacker博客园博

>>阅读原文<<