程序员的进阶课-架构师之路（8）-二叉树

1、计算机科学中的树 2、二叉树的定义 一棵树，它的每一个节点最多只能有两个子节点，此时就叫二叉树。（咱们通常在书中试题中见到的树是二叉树，但并不意味着全部的树都是二叉树。若是节点多于两个，咱们也称之为多路树） 能够看出： 满二叉树必定是彻底二叉树；彻底二叉树不必定是满二叉树。html 若是咱们给二叉树加一个额外的条件，就能够获得一种被称做二叉查找树(binary search tree)的特殊二

>>阅读原文<<