【Python排序搜索基本算法】之二叉樹的深度和寬度

        接着上一個二叉樹的主題,用python寫一下求二叉樹深度和寬度的代碼,求深度用遞歸;求寬度用隊列,而後把每層的寬度求出來,找出最大的就是二叉樹的寬度,以下:python import queue class Node: def __init__(self,value=None,left=None,right=None): self.value=value self.le
相關文章
相關標籤/搜索