二叉树中顺序扫描c二叉树中顺序扫描基本思想c二叉树中顺序扫描码
在二叉树中依次遍历基本思想
申请一个堆栈stk，再申请一个变量cur，初始值等于头节点
首先将cur推入堆栈，对于cur节点的整个子树，依次将左边距推入堆栈，重复直到cur为空
从stk中抽出一个节点标记为node，打印node的值，设为cur=node.right。 重复步骤2，如果stk为空且cur为空，则退出循环。
二叉树中顺序扫描码//递归写法voidinordersortcure (treenode * root ) if ) root！=null } { inordersortcure (根左)； coutroot-val '； inordersortcure； }//非递归写法voidinordersort(treenode*root ) {stackTreeNode* stk； Treenode*cur=根； while (！ STK.empty(||cur ) while (cur ) ) STK.push )； cur=cur-left； }TreeNode* node=stk.top (； stk.pop (； 计数节点- val '； cur=node-right； }