题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
时间复杂度
参考文献
python 代码
class Solution(object):
def kthNode(self, root, k):
"""
:type root: TreeNode
:type k: int
:rtype: TreeNode
"""
self.k = k
self.ans = TreeNode(-1)
self.dfs(root)
return self.ans
def dfs(self, root):
if not root:
return
# print(root.val)
self.dfs(root.left)
self.k -= 1
if not self.k:
self.ans = root
return
self.dfs(root.right)
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla