class Solution:
# 返回对应节点TreeNode
def KthNode(self, root, k):
if root==None or k==0:
return None
res=[]
def Mid(node):
if len(res)>=k or node==None:
return None
Mid(node.left)
res.append(node)
Mid(node.right)
Mid(root)
if len(res)<k:
return None
else:
return res[k-1]
最后
以上就是潇洒导师最近收集整理的关于二叉树的第K个节点的全部内容,更多相关二叉树内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复