数据结构

1，二叉树（binary tree）

根节点root

叶子节点 leaf

节点 node

 

 

 

完全二叉树 （comlate binary tree） 倒数第二层及以上是满二叉树，最后一层可以不是满的 但是必须有左节点才能有右节点

 

 

 

满二叉树（full binary tree）

 

 

 

二叉搜索树BST（binary search tree）

(01) 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
(02) 任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
(03) 任意节点的左、右子树也分别为二叉查找树。
(04) 没有键值相等的节点（no duplicate nodes）。

 

递归遍历

 

迭代遍历（用栈）思路：