g6-07085. 显式栈·比较次数 未做

用「先压右、后压左」的非递归深度优先搜索在下面的二叉树中查找值为 $3$ 的节点（找到即停，每弹出一个节点就比较一次它的值）：

      5
     / \
    2   8
   / \
  1   3

一共比较的节点数是（ ）。

• A. $2$
• B. $3$
• C. $4$
• D. $5$