数据结构与算法
大星小辰
这个作者很懒,什么都没留下…
展开
-
树的遍历算法
深度优先非递归版本(借助栈实现)前序遍历void DFS(Tree* pRoot ){ if( pRoot == nullptr ) return; stack<Tree*> nodes; Tree* pointer = pRoot; nodes.push( pointer ); while( !node.empty( ) ) { // 遍历根结点 poin...原创 2018-04-05 06:44:31 · 4534 阅读 · 1 评论 -
树的遍历算法——leetcode94,144,145
后序遍历struct command{ string s; TreeNode* node; command( string s, TreeNode* node ) :s( s ), node( node ) { }};class Solution{public: vector<int> inorderTraversal( TreeNode* root ) { ...原创 2018-04-12 12:01:47 · 166 阅读 · 0 评论