【題目描述】 數據結構中有一類平衡的二叉搜索樹，稱為紅黑樹。 它具有以下 5 個屬性： （1）節點是紅色或黑色。 （2）根節點是黑色。 （3）所有葉子都是黑色。（葉子是 NULL節點） （4）每個紅色節點的兩個子節點都是黑色。 （5）從
一棵二叉樹原本是搜索二叉樹，但是其中有兩個節點調換了位置，使得這棵二叉樹不再是搜索二叉樹，請找到這兩個錯誤節點並返回。 已知二叉樹中所有節點的值都不一樣，給定二叉樹的頭節點 head，返回一個長度為 2 的二叉樹節點類型數組 errs，errs[0] 表示一個錯誤節點，errs[1] 表示另一個錯誤節點。 解法一：遞歸 如下圖對搜索二叉樹進行中序遍歷，可以得到一個升序數組。如果搜索二叉樹中
題目 Given therootof a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the ori
