1.平衡二叉树:每个树的左树的高度与右树高度绝对小于等于1.图例
左边的高度为3,右树为2 绝对值小于等于1,为平衡树
2.搜索二叉树:每个树的左树的最大值小于节点值,右树的最小值大于节点值。图例
左树的最大3值小于节点6,右树的最小值为7,搜索二叉树。
1.平衡二叉树:每个树的左树的高度与右树高度绝对小于等于1.图例
左边的高度为3,右树为2 绝对值小于等于1,为平衡树
2.搜索二叉树:每个树的左树的最大值小于节点值,右树的最小值大于节点值。图例
左树的最大3值小于节点6,右树的最小值为7,搜索二叉树。