二叉树常见题目

“从0开始做LeetCode”之二叉树常见题目   1.实现二叉树的先序、中序、后序遍历，包括递归方式和非递归方式 递归 打印时机——>先序，中序，后序 非递归 先序 中序 后序 两个栈： 中左右——>中右左——>左右中 2.直观打印一棵树（用处不大） 3.找后继节点或者前驱 中序：左中右 后继节点，前驱节点 后继： 如果有右子树，则为右子树最左的节点 如果没有右子树，则往上找，父节点的左孩子是他

>>阅读原文<<