1 问题
求二叉树的深度,比如下面的二叉树,高度是4
22 13 3 2 53
2 代码实现
int getTreeHeigh(Node *haed)
{if (head == NULLL){return 0;}int left = getTreeHeigh(head->left);int right = getTreeHeigh(head->right);retur left > right ? (left + 1) : (right + 1);
}