树、二叉树，查找算法总结

一、思维导图

二、重要概念的笔记

二叉树：

	1.非空二叉树中的叶子结点的数量等于双分支结点（度为2的结点）的数量加1。

	2.二叉树的第i层上最多有(i>=1)个节点。

BST:

	1.左子树上所有结点的值均小于或等于它的根结点的值。

	2.右子树上所有结点的值均大于或等于它的根结点的值。

	3.左、右子树也分别为二叉排序树。

三、疑难问题

1. jmu-ds-表达式树 

2. 朋友圈