天天看点

判断二叉树是否平衡、是否完全二叉树、是否二叉排序树

1.判断二叉树是否平衡

判断二叉树是否平衡、是否完全二叉树、是否二叉排序树
判断二叉树是否平衡、是否完全二叉树、是否二叉排序树

2.判断二叉树是否相同

判断二叉树是否平衡、是否完全二叉树、是否二叉排序树
判断二叉树是否平衡、是否完全二叉树、是否二叉排序树
判断二叉树是否平衡、是否完全二叉树、是否二叉排序树
判断二叉树是否平衡、是否完全二叉树、是否二叉排序树

3.判断二叉树是否完全二叉树

判断二叉树是否是完全二叉树:层次遍历二叉树,遍历的左右节点入队列。若出队列的结点为空,则以后出队列的结点都为空,则为完全二叉树,否则不是

判断二叉树是否平衡、是否完全二叉树、是否二叉排序树
判断二叉树是否平衡、是否完全二叉树、是否二叉排序树

4.判断二叉树是否二叉排序树

判断二叉树是否是二叉排序树(BST):根据中序遍历序列是否升序来判断

判断二叉树是否平衡、是否完全二叉树、是否二叉排序树
判断二叉树是否平衡、是否完全二叉树、是否二叉排序树

判断二叉树是否是二叉排序树(BST):层次遍历二叉树,若出队列的结点小于左结点的值,或者是大于右结点的值,则不是BST,否则是BST

判断二叉树是否平衡、是否完全二叉树、是否二叉排序树
判断二叉树是否平衡、是否完全二叉树、是否二叉排序树

<a></a>

继续阅读