天天看點

二叉樹之 二叉樹深度

 二叉樹寬度:

使用隊列,層次周遊二叉樹。在上一層周遊完成後,下一層的所有節點已經放到隊列中,此時隊列中的元素個數就是下一層的寬度。以此類推,依次周遊下一層即可求出二叉樹的最大寬度