劍指offer 二叉樹 二叉搜尋樹與雙向鍊錶

題目描述

輸入一棵二叉搜尋樹，將該二叉搜尋樹轉換成乙個排序的雙向鍊錶。要求不能建立任何新的結點，只能調整樹中結點指標的指向。

這道題太難了，我不會做t_t，直接引入參***吧。

# -*- coding:utf-8 -*-

# class treenode:
#     def __init__(self, x):
#         self.val = x
#         self.left = none
#         self.right = none
class
solution
:def
__init__
(self)
:        self.listhead =
none
self.listtail =
none
defconvert
(self, prootoftree)
:if prootoftree==
none
:return
self.convert(prootoftree.left)
if self.listhead==
none
:            self.listhead = prootoftree
self.listtail = prootoftree
else
:            self.listtail.right = prootoftree
prootoftree.left = self.listtail
self.listtail = prootoftree
self.convert(prootoftree.right)
return self.listhead

劍指offer 二叉樹 二叉樹搜尋樹

package bst import j a.util.public class bst if pre.length 0 in.length 0 treenode root new treenode pre 0 for int i 0 i in.length i return root 判斷給定陣列...

劍指offer 二叉樹 二叉搜尋樹的後序遍歷

輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。例如輸返回true 輸入返回false 1，利用二叉搜尋樹左 中 右的特性，和後序遍歷的特點 2，後序遍歷為左右根，則陣列末尾為根，然後依據大小找出左子樹和右子樹...

劍指offer 二叉樹 二叉樹的映象

操作給定的二叉樹，將其變換為源二叉樹的映象。二叉樹的映象定義 源二叉樹 8 6 10 5 7 9 11 映象二叉樹 8 10 6 11 9 7 51，交換左右子樹 2，遞迴交換左右子樹的左右子節點 package offertest title mirror description author 田...