二叉树先序遍历非递归替换结点

采用二叉树的先序遍历的非递归算法的思路将
树中值为x的结点值更新为值为y。写出算法步骤及其算法代码。

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7427545
• 这篇博客也不错, 你可以看下题目23：你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？
• 除此之外, 这篇博客: 二叉树的面试题中的 6. 求二叉树的镜像【y】 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 这个问题用递归解决其实很简单，不断递归交换一个根节点的左右子树即可。

  void  _Mirror(Node* root)
      {
          if (root == NULL)
          {
              return;
          }
          swap(root->_left, root->_right);
          _Mirror(root->_left);
          _Mirror(root->_right);
      }