二叉树

1、二叉树的遍历(递归思想)

中序遍历: 【左子树,节点,右子树】
后序遍历: 【左子树,右子树,节点】
中序遍历: 【节点,左子树,右子树】

非递归实现要借助队列或者栈来实现

eg: 构造一颗表达式树

输入: 后缀表达式 ab+cde+**

你可能感兴趣的:(二叉树)