樹:二叉樹轉雙向鏈表

題目: 輸入一棵二叉搜索樹,將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能建立任何新的結點,只能調整樹中結點指針的指向。 來源:《劍指offer》 1.遞歸方法web # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left =
相關文章
相關標籤/搜索