//
// Created by Mr.Hu on 2018/10/23.
//
// leetcode 94 binary tree inorder traserval
//
// 对二叉树进行中序遍历的 递归方法 和 循环方法
//
// 循环方法主要借助栈数据结构,每次先将节点右子节点放入栈中,并将当前节点右指针赋为nullptr,然后将当前节点放入栈中,
// 再将当前节点左子节点放入栈中并将其左指针赋值为nullptr。以此来防止一个节点的左右节点多次访问。
//
1 |
|
本来无一物,何处惹尘AI
//
// Created by Mr.Hu on 2018/10/23.
//
// leetcode 94 binary tree inorder traserval
//
// 对二叉树进行中序遍历的 递归方法 和 循环方法
//
// 循环方法主要借助栈数据结构,每次先将节点右子节点放入栈中,并将当前节点右指针赋为nullptr,然后将当前节点放入栈中,
// 再将当前节点左子节点放入栈中并将其左指针赋值为nullptr。以此来防止一个节点的左右节点多次访问。
//
1 | #include <iostream> |