1.二叉树的高度
二叉排序树(又称为二叉查找树,二叉搜索树):
(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;
(3)左、右子树也分别为二叉排序树;
平衡二叉搜索树:一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉搜索树
1
2
3
4
5
2
3
4
5
2.二叉树的遍历
二叉树即每个节点只有左右两个节点,所以我们用"根 左 右"表示二叉树及其子树的先序遍历
"左 根 右"(中) "左 右 根"(后)
根据根的顺序关系来记忆即可
1
2
3
2
3
← 网络