二叉樹(BST)先序遍歷的迭代實現

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