二叉樹（BST）先序遍歷的迭代實現

0x01，前言 前段時間一直在使用遞歸的方式進行二叉樹的遍歷，然而非遞歸（迭代）方式一直是自己的短板，正好自己有一點點時間來補下這方面的內容了，那麼今天就簡單的看下二叉樹的先序遍歷方式吧。 0x02，二叉樹的特點 二叉樹由根節點，左子樹，右子樹三部分構成，其根節點的值大於左子樹節點的值，小於右子樹節點的值，即root.left.val<root.val<root.right.val. 0x03，什

>>阅读原文<<