求树的高度
二叉树的结点定义如下:
struct BinaryTreeNode { int val; BinaryTreeNode* left; BinaryTreeNode* right; };
思路:
1,递归求出左子树和右子树高度
2,然后+1 就是树的高度
实现
int treeDepth(BinaryTreeNode* node) { if (node == NULL) { return 0; } int leftH = treeDepth(node->left); int rightH = treeDepth(node->right); if (leftH > rightH) { return leftH + 1; } return rightH + 1; }