二叉树的三种遍历口诀
二叉树的三种遍历口诀
最近在准备笔试面试题,复习复习数据结构相关知识,在二叉树这边好多都忘了,所以特地写下来,防止以后忘了可以迅速查找
1.前序遍历:根节点—-左子树—-右子树
2.中序遍历:左子树—-根节点—-右子树
3.后序遍历:左子树—-右子树—-根节点
最近在准备笔试面试题,复习复习数据结构相关知识,在二叉树这边好多都忘了,所以特地写下来,防止以后忘了可以迅速查找
1.前序遍历:根节点—-左子树—-右子树
2.中序遍历:左子树—-根节点—-右子树
3.后序遍历:左子树—-右子树—-根节点