#include <string> #include <iostream> using namespace std; class Solution { public: int CountWordLen(string str) { int len = str.size(); if(len == 0) return 0; int count = 0; for(int i = len-1; i>=0 && str[i] != ' '; i--) { count++; } return count; } }; int main() { Solution S...

C++ 栈利用 时间复杂度最大O(N)从根节点开始入栈，出栈方向就是中序遍历。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: TreeNode* KthNode(TreeNode* pRoot, int k) { if(pRoot == nullptr || k == 0) return nullptr; stack&l...