中序遍历： 【左子树，节点，右子树】 后序遍历： 【左子树，右子树，节点】 中序遍历： 【节点，左子树，右子树】
非递归实现要借助队列或者栈来实现
eg: 构造一颗表达式树
输入： 后缀表达式 ab+cde+**
本文标题：二叉树
本文链接：https://www.haomeiwen.com/subject/paeaoftx.html
网友评论