数据结构(树)
二叉查找树:
1.每个节点上最多有两个子节点
2.任意节点左子树上的值都小于当前节点
3.任意节点右子树的值都大于当前节点
插入节点规则:小的存左边,大的存右边,一样的不存。
二叉树的遍历方式
前序遍历:按照当前节点->左子节点->右子节点的顺序遍历。
中序遍历:从最左边的子节点开始,然后按照左子节点->当前节点->右子节点的顺序遍历。
后序遍历:从最左边的子节点开始然后按照左子节点->右子节点->当前节点的顺序遍历。
层序遍历:从根节点开始一层一层的遍历。
平衡二叉树
规则:任意节点左右子树高度差不超过1