剑指Offer（二十六）：二叉搜索树与双向链表

最新推荐文章于 2024-09-27 10:11:28 发布

超人睡不着也变无奈

最新推荐文章于 2024-09-27 10:11:28 发布

阅读量112

点赞数

分类专栏：剑指offer 文章标签：剑指offer python 二叉树

本文链接：https://blog.csdn.net/XINGBAIDE/article/details/86679699

版权

剑指offer 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

思路：
先用中序遍历把树遍历一遍
得到的结果就是从小到大排好序的序列
然后再在这个序列上，连接好左右指针就完事了

class Solution:
    def __init__(self):
        self.nodelist=[]
    def inorder_traversal(self,root):
        if(root.left!=None):
            self.inorder_traversal(root.left)
        self.nodelist.append(root)
        if(root.right!=None):
            self.inorder_traversal(root.right)
    def Convert(self, pRootOfTree):
        if(pRootOfTree==None):
            return None
        self.inorder_traversal(pRootOfTree)
        #print(self.nodelist)
        mylen=len(self.nodelist)                        #获取节点的个数
        for i in range(0,mylen-1):
            self.nodelist[i].right=self.nodelist[i+1]
        for i in range(1,mylen)[::-1]:
            self.nodelist[i].left=self.nodelist[i-1]
        return self.nodelist[0]