标签:node right return parent 中序 后继 二叉树 self left
1 class TreeNode: 2 def __init__(self, val=0, left=None, right=None, parent=None): 3 self.val = val 4 self.left = left 5 self.right = right 6 self.parent = parent 7 8 9 def get_left_most(node): 10 if not node: 11 return node 12 while node.left: 13 node = node.left 14 return node 15 16 def get_successor_node(node): 17 if not node: 18 return node 19 # 如果有右树,则为右子树中最左的节点 20 if node.right: 21 return get_left_most(node.right) 22 else: 23 parent = node.parent 24 # 当前节点是其父节点的右孩子,当前节点可能为最右节点 25 while not parent and parent.left != node: 26 node = parent 27 parent = node.parent 28 return parent
标签:node,right,return,parent,中序,后继,二叉树,self,left 来源: https://www.cnblogs.com/BigPeng965/p/15807961.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。