11-2 Tree Construction

題目大意：構造BST，輸出雙親節點。 思路：新加進來的點，其父親要麼是比他大的值中最小的，或者是比他小的值中的最大的。那麼後加入的那個節點就是該節點的父親節點。 理由： 平衡二叉樹的中序遍歷是有序的，那麼 #include<iostream> #include<vector> #include<set> #include<map> using namespace std; set<int>::it

>>阅读原文<<