1,二叉树(binary tree)
根节点root
叶子节点 leaf
节点 node
完全二叉树 (comlate binary tree) 倒数第二层及以上是满二叉树,最后一层可以不是满的 但是必须有左节点才能有右节点
满二叉树(full binary tree)
二叉搜索树BST(binary search tree)
(01) 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;
(02) 任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
(03) 任意节点的左、右子树也分别为二叉查找树。
(04) 没有键值相等的节点(no duplicate nodes)。
递归遍历
迭代遍历(用栈)思路: