什么是二叉树:
二叉树的五种状态:
满二叉树:
完全二叉树:
有一点需要注意,在完全二叉树中,如果某一点只有一个孩子,那么一定就是左孩子。
二叉排序树:
平衡二叉树:(下图的这两棵二叉树,左边的是平衡二叉树,右边的不是平衡二叉树)
什么是二叉树:
二叉树的五种状态:
满二叉树:
完全二叉树:
有一点需要注意,在完全二叉树中,如果某一点只有一个孩子,那么一定就是左孩子。
二叉排序树:
平衡二叉树:(下图的这两棵二叉树,左边的是平衡二叉树,右边的不是平衡二叉树)