二叉树的三种遍历非递归算法

1.先序遍历post 二叉树的先序遍历顺序为:根左右(NLR),即先遍历根节点,再遍历左子树,最后遍历右子树。spa using namespace std; void PreorderTraversal(TreeNode BT) { TreeNode T; stack<TreeNode> BtStack; T = BT; while (T || !BtStack
相关文章
相关标签/搜索