Leetcode: 104. Maximum Depth of Binary Tree

找树的高度

思路

这题是图上给你指定的点，让你找出最远的那个node离你多远，用Traversal找，每次找到null前就持续+1，到null後跟目前的maximum比较。

但是题目指定是二元树，二元树的高度性质...好像只有完全二元树之类的才有。

程序码

class Solution {
public:
    int maxDepth(TreeNode* root) {
        return inorder(root);
    }
    
    int inorder(TreeNode* curr_node) {
        if (!curr_node) {
            return 0;   
        }
        return max(inorder(curr_node->left), inorder(curr_node->right)) + 1;
        
    }
    
    
};

恩

虽然我一开始是想说都用inorder，但是我後来return的东西，应该比较像那个先拜访左子点&右子点完後，再拜访父节点的那个Traversal。