Posted 瀛楄妭408鑰冪爺
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了相关的知识,希望对你有一定的参考价值。
馃挕 浠婃棩涔犻
缁欏畾涓€涓簩鍙夋爲锛屾壘鍑哄叾鏈€澶ф繁搴︺€?/span>
浜屽弶鏍戠殑娣卞害涓烘牴鑺傜偣鍒版渶杩滃彾瀛愯妭鐐圭殑鏈€闀胯矾寰勪笂鐨勮妭鐐规暟銆?/p>
璇存槑: 鍙跺瓙鑺傜偣鏄寚娌℃湁瀛愯妭鐐圭殑鑺傜偣銆?/p>
绀轰緥锛?/p>
缁欏畾浜屽弶鏍?[3,9,20,null,null,15,7]锛?/p>
3
/
9 20
/
15 7
杩斿洖瀹冪殑鏈€澶ф繁搴?3 銆?/p>
鈥︹€︹彴 鎬濊€冩椂闂粹€︹€?/span>
濡傛灉浣犳兂濂界瓟妗堜簡
璇锋煡鐪嬭В棰樻€濊矾鍜屼唬鐮佸疄鐜?/span>
鈻?/span>
路瑙i鎬濊矾路
BFS鐨勫疄鐜板師鐞嗗氨鏄竴灞傚眰閬嶅巻锛岀粺璁′竴涓嬫€诲叡鏈夊灏戝眰锛屾垜浠潵鐢讳釜鍥惧垎鏋愪竴涓嬨€?/span>
路浠g爜瀹炵幇路
public int maxDepth(TreeNode root) {
if (root == null)
return 0;
//鍒涘缓涓€涓槦鍒?/span>
Deque<TreeNode> deque = new LinkedList<>();
deque.push(root);
int count = 0;
while (!deque.isEmpty()) {
//姣忎竴灞傜殑涓暟
int size = deque.size();
while (size-- > 0) {
TreeNode cur = deque.pop();
if (cur.left != null)
deque.addLast(cur.left);
if (cur.right != null)
deque.addLast(cur.right);
}
count++;
}
return count;
}
寰俊鍏虫敞鈥?/span>瀛楄妭408鑰冪爺鈥濓紝
鍏嶈垂鑾峰彇鍚勯櫌鏍¤绠楁満杞欢鑰冪爺淇℃伅涓庝笓涓氳璧勬枡锛?/span>
以上是关于的主要内容,如果未能解决你的问题,请参考以下文章