求二叉搜索樹的中位數

題目：求二叉搜索樹的中位數。測試 二叉搜索樹結點定義：code struct BSTNode { int data; BSTNode *pLeft; BSTNode *pRight; BSTNode() : data(0), pLeft(NULL), pRight(NULL) {} }; 解法一：中序遍歷內存 二叉搜索樹的中序遍歷結果是有序的，利用這一特色很容易找到中位數。ast 代碼：c

>>阅读原文<<