二叉樹的最大深度

給定一個二叉樹，找出其最大深度。
二叉樹的深度為根節點到最遠葉子節點的距離。
如果二叉樹為空，則深度為0
如果不為空，分別求左子樹的深度和右子樹的深度，取最大的再加1.

二叉樹的最小深度

給定一個二叉樹，找出其最小深度。
二叉樹的最小深度為根節點到最近葉子節點的距離。
判斷左子樹或右子樹是否為空，若左子樹為空，則返回右子樹的深度，反之返回左子樹的深度，如果都不為空，則返回左子樹和右子樹深度的最小值。

程式碼實現：

#include <iostream>
#include <vector>
#include <list>
 

using namespace std;

class TreeNode{
    public:
        int val;
        TreeNode *left, *right;
        TreeNode(int m_val):val(m_val), left(NULL), right(NULL){
        }
        TreeNode* createTree(vector<int> list, int start); 
};

TreeNode* TreeNode::createTree(vector<int> list, int
 
 start){
        if(list[start] == '#')
        {
            return NULL;
        }
        TreeNode *root = new TreeNode(list[start]);

        int lnode = 2*start + 1;
        int rnode = 2*start + 2;
        if(lnode > list.size() - 1)
        {
            root->left = NULL;
        }
        else
 

        {
            root->left = createTree(list, lnode);
        }

        if(rnode > list.size()- 1)
        {
            root->right = NULL;
        }
        else
        {
            root->right = createTree(list, rnode);
        }

        return root;
}

class Solution{
    public:

        int MinDepth(TreeNode *root){
            if(root == NULL){
                return 0; 
            }

            if(root->left == NULL){
                return MinDepth(root->right) + 1;
            }

            if(root->right == NULL){
                return MinDepth(root->left) + 1;
            }

            int leftDepth = MinDepth(root->left) + 1;
            int rightDepth = MinDepth(root->right) + 1;

            return leftDepth < rightDepth ? leftDepth : rightDepth;
        }

        int MaxDepth(TreeNode *root){
            if(root == NULL){
                return 0; 
            }

            int leftDepth = MaxDepth(root->left) + 1;
            int rightDepth = MaxDepth(root->right) + 1;

            return leftDepth > rightDepth ? leftDepth : rightDepth;
        }
};

int main()
{
    Solution s;
    vector<int> datanum;

    datanum.push_back(1);
    datanum.push_back(2);
    datanum.push_back(3);
    datanum.push_back(4);
    datanum.push_back(5);
    datanum.push_back('#');
    datanum.push_back(6);
    datanum.push_back('#');
    datanum.push_back('#');
    datanum.push_back(7);
    datanum.push_back(8);

    TreeNode *tree, *root;
    root = tree->createTree(datanum, 0);

    cout << s.MinDepth(root) << endl;
    cout << s.MaxDepth(root) << endl;
    system("pause");
    return 0;
 }