搜索二叉樹：二叉樹的中序遍歷，在遍歷的過程中，節點值都是遞增的

class Node(object):def __init__(self,value):self.value = valueself.right = Noneself.left = Nonedef isBst(head):if head == None:return Truestack = []pre = float("-Inf")while head!=None or len(stack)!=0:if head!=None:stack.append(head)head = head.leftelse:head = stack.pop()print(head.value)if head.value > pre:pre = head.valuehead = head.rightelse:return Falsereturn True

判斷是否是完全二叉樹

思想：

1、按層遍歷二叉樹，從每層的左邊向右一次遍歷所有節點

2、如果當前節點有右孩子節點，但是沒有左孩子節點，直接返回False

3、如果當前節點并不是所有左右孩子都有，那么之后的所有節點必須都是葉子節點，否則返回False

4、遍歷過程中如果不返回False,則遍歷結束后返回True

def isCBT(node):if node == None:return Truequeue = []queue.append(head)isLeaf = Falsewhile queue:root = queue.pop(0)l = root.leftr = root.rightif (l==None and r!=None) or ((l!=None or r!=None) and isLeaf):return Falseif l!=None:queue.append(l)if r!=None:queue.append(r)else:isLeaf = Truereturn True

?

總結

以上是生活随笔為你收集整理的判断一颗二叉树是否为搜索二叉树和完全二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。