donshing的专栏

题目：求一个二叉树中任意两个节点间的最大距离， 两个节点的距离的定义是这两个节点间边的个数， 比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2，优化时间空间复 杂度。  看了那么多网上的答案，总觉得有点复杂，自己写了一个，欢迎指正 #define max(a,b) a>b?a:b typedef struct BinTreeNode { int data; stru

题目：输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。  typedef struct BinTreeNode { int data; struct BinTreeNode *pLeft; struct BinTreeNode *pRight; }*pBinTreeNode; BinTreeNode * getLCA(BinTreeNode * roo

RT typedef struct BinTreeNode { int data; struct BinTreeNode *pLeft; struct BinTreeNode *pRight; }*pBinTreeNode; BinTreeNode* GetCloseNode(BinTreeNode* root,int mid) { BinTreeNode* node = NU