主题是http://www.Sina.com/http://www.Sina.com/http://www.Sina.com/3358 www.Sina.com /解析3358 wa.com/voi recursive (根左，res； recursive(root-right，res )； } http://www.Sina.com/voidnonrecursive (treenode * root，vectorint res ) { stackTreeNode* node； node.push(root； wile(node.size )！=0(treenode*cur=node.top )； node.pop (； RES.push_back(cur-val； if (阴极射线管！=nullptr ) node.push(cur-right )； if (阴极射线管！=nullptr ) node.push(cur-left )； }总代码/* * * definitionforbinarytree * struct treenode { * intval； * TreeNode *left； * TreeNode *right； *treenode(intx ) : val(x ) left ) null )、right ) {} * }； */class solution { public : void recursive (treenode * root，vectorint res ) if ) root==nullptr } return； RES.push_back(root-val； recursive (根左，res； recursive(root-right，res )； } voidnonrecursive (treenode * root，vectorint res ) { stackTreeNode* node； node.push(root； wile(node.size )！=0(treenode*cur=node.top )； node.pop (； RES.push_back(cur-val； if (阴极射线管！=nullptr ) node.push(cur-right )； if (阴极射线管！=nullptr ) node.push(cur-left )； } vectorintpreordertraversal (treenode * root ) { vectorint res； if(root==nullptr ) return res； //recursive(root，res )； 非记录(root，res )； 返回结果； }；