很明显空间超了。我的解法,时间空间应该都是可以的,缺陷是使用了全局变量。 class Solution { public: TreeNode* res; int n = 0; TreeNode* KthNode(TreeNode* pRoot, int k) { SearchNode(pRoot, k); return res; } void SearchNode(TreeNode* pRoot, int k){ if(pRoot == NULL){ return; } KthNode(pRoot->left, k); n++; if(n == k){ res = pRoot; } KthNode(pRoot->right, k); } };
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务