二叉树

求二叉树的高度（深度）

对于二叉树，树的高度和深度相等，对于某个节点来说就不一样了。

 

struct Node{
    int val;
    Node* left;
    Node* right;
};

int findHeight(Node* root){
    if(root == NULL)
        return -1;
    
    return max(findHeight(root->left), findHeight(root->right)) + 1;
}

**2018.9.24**
二叉树的叶子节点没有子节点, 所以度为0，二叉树节点数 = $n_{0} + n_{1} + n_{2}$ , $n_{0}, n_{1}, n_{2}$, 分别表示度为0，1，2的节点。且$n_{0} = n_{2} + 1$