【408DS算法题】029基础-求二叉树的高度

题目

给定二叉树的根节点root，求二叉树的高度。

---

分析实现

一种方法是使用改进后的层次遍历，在遍历的过程中顺边记录得出二叉树的高度。

具体实现如下：

// 分层输出的层次遍历
int levelOrder(BTNode* root) {
   
   
    if (root == NULL) 
        return 0;
    queue<BTNode*> q;
    q.push(root);