深度優先遍歷:對每一個可能的分支路徑深入到不能再深入為止,而且每個結點只能訪問一次。要特別註意的是,二叉樹的深度優先遍歷比較特殊,可以細分為先序遍歷、中序遍歷、後序遍歷。 二叉樹最大深度: 如果二叉樹為空,則深度為0 如果不為空,分別求左子樹的深度和右子樹的深度,取最大的再加1。 ...
深度優先遍歷:對每一個可能的分支路徑深入到不能再深入為止,而且每個結點只能訪問一次。要特別註意的是,二叉樹的深度優先遍歷比較特殊,可以細分為先序遍歷、中序遍歷、後序遍歷。
二叉樹最大深度:
如果二叉樹為空,則深度為0
如果不為空,分別求左子樹的深度和右子樹的深度,取最大的再加1。
var maxDepth = function(root) {
if (!root) {
return 0
}
return (1+Math.max(maxDepth(root.left), maxDepth(root.right)))
};