天天看點

判斷二叉樹是否平衡、是否完全二叉樹、是否二叉排序樹

1.判斷二叉樹是否平衡

判斷二叉樹是否平衡、是否完全二叉樹、是否二叉排序樹
判斷二叉樹是否平衡、是否完全二叉樹、是否二叉排序樹

2.判斷二叉樹是否相同

判斷二叉樹是否平衡、是否完全二叉樹、是否二叉排序樹
判斷二叉樹是否平衡、是否完全二叉樹、是否二叉排序樹
判斷二叉樹是否平衡、是否完全二叉樹、是否二叉排序樹
判斷二叉樹是否平衡、是否完全二叉樹、是否二叉排序樹

3.判斷二叉樹是否完全二叉樹

判斷二叉樹是否是完全二叉樹:層次周遊二叉樹,周遊的左右節點入隊列。若出隊列的結點為空,則以後出隊列的結點都為空,則為完全二叉樹,否則不是

判斷二叉樹是否平衡、是否完全二叉樹、是否二叉排序樹
判斷二叉樹是否平衡、是否完全二叉樹、是否二叉排序樹

4.判斷二叉樹是否二叉排序樹

判斷二叉樹是否是二叉排序樹(BST):根據中序周遊序列是否升序來判斷

判斷二叉樹是否平衡、是否完全二叉樹、是否二叉排序樹
判斷二叉樹是否平衡、是否完全二叉樹、是否二叉排序樹

判斷二叉樹是否是二叉排序樹(BST):層次周遊二叉樹,若出隊列的結點小于左結點的值,或者是大于右結點的值,則不是BST,否則是BST

判斷二叉樹是否平衡、是否完全二叉樹、是否二叉排序樹
判斷二叉樹是否平衡、是否完全二叉樹、是否二叉排序樹

<a></a>

繼續閱讀