比较基础的写法 class Solution { public: int lowestCommonAncestor(TreeNode* root, int p, int q) { if(min(p, q)<root->val && root->val<max(p, q)) return root->val; else if(root->val<min(p, q)) return lowestCommonAncestor(root->right, p, q); else if(root->val>max(p, q)) r...

就是采用了层序遍历  class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int> res; if(root==nullptr) return res; queue<TreeNode*> q; q.push(root); while(!q.empty()){ TreeNode* node=q.front(); q.pop(); res.push_back(node->val); if(node->left) q.push(node-&...