2022年11月2日
二叉树：三种非递归遍历（迭代）
摘要： 后序非递归遍历，需要加标记，还需要对有右子树的节点进行两次入栈操作，这是不同的 void InorderTraversal(BinTree BT) { if ( !BT ) return; BinTree tt = BT; Stack s = CreateStack(); while ( tt || 阅读全文
posted @ 2022-11-02 00:27 noob-lian 阅读(23) 评论(0) 推荐(0)
Language: