面試題 17.12. BiNode

Ideas

可以看到示例的輸出是有序的，對于BST來說，middle order traversal得到的就是一個有序列表，所以要拿它做文章。

Code

Python

class Solution:def convertBiNode(self, root: TreeNode) -> TreeNode:def dfs(node):nonlocal preif not node:returndfs(node.left)node.left = Nonepre.right = nodepre = nodedfs(node.right)ans = pre = TreeNode(-1)dfs(root)return ans.right

總結

以上是生活随笔為你收集整理的面试题 17.12. BiNode的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。