0

非递归遍历二叉树

非递归遍历二叉树先根遍历对于递归来说，有一个很大的特征，就是先访问到的函数需要越晚结束掉。因此这就对应上栈这种数据结构。对于先根遍历来说递归函数是这样写的 12345dg(root){ fangwen(root); dg(root->left); dg(root->right);} 每次都需要把root入栈，因为只有这样才能找到左右儿子。因此对于当