PAT-A1135. Is It A Red-Black Tree (30)

　　已知先序序列，判斷對應的二叉排序樹是否爲紅黑樹。序列中負數表示紅色結點，正數表示黑色結點。該序列負數取絕對值後再排序得到的是中序序列。根據紅黑樹的性質判斷它是否符合紅黑樹的要求。考察了根據先序序列和中序序列建樹和DFS。   1 //#include "stdafx.h" 2 #include <iostream> 3 #include <algorithm> 4 5 u

>>阅读原文<<