JavaScript 二叉树

什么是二叉树？ 一幅图胜过千言万语： 什么是排序二叉树（平衡二叉树/二叉搜索树）？ 首先，排序二叉树肯定是一颗二叉树，然后它还需要满足一些条件： 如果一个节点有左孩子，那它左孩子的节点值一定小于它，如果一个节点有右孩子，那它右孩子的节点值一定大于它，然后它的左右孩子也是一颗排序二叉树，上图就是一颗平衡二叉树 如何构建排序二叉树

>>阅读原文<<