应该大家都挺熟悉的, BST 的特点: 节点的左子树仅包含其键小于该节点的键的节点。 节点的右子树仅包含键大于该节点的键的节点。 左和右子树也都必须是二进制搜索树。 这道题是计算BST 的高度, 首先从root开始,然后分别计算左右孩子的高度, 然后 因为是算edge,所以就不用+1; int getHeight(Node* root){ //Write your code here if(root == nullptr) { return 0; }