二叉樹的三種遍歷非遞歸算法

1.先序遍歷post 二叉樹的先序遍歷順序爲:根左右(NLR),即先遍歷根節點,再遍歷左子樹,最後遍歷右子樹。spa using namespace std; void PreorderTraversal(TreeNode BT) { TreeNode T; stack<TreeNode> BtStack; T = BT; while (T || !BtStack
相關文章
相關標籤/搜索