二叉樹遍歷的非遞歸方法

https://blog.csdn.net/qiuxinfa123/article/details/84880786 2.先序遍歷。非遞歸先序遍歷的思路以下： 1.先將根節點入棧 2.訪問根節點 3.若是根節點存在右孩子，則將右孩子入棧 4.若是根節點存在左孩子，則將左孩子入棧（注意：必定是右孩子先入棧，而後左孩子入棧） 5.重複2-4java //先序遍歷非遞歸 public void

>>阅读原文<<