表达式树是二叉树的一种应用,叶子是操作数,其余结点为操作符。例如,下图表示的表达式树,用中序遍历得到中序表达式 (a+b*c)+((d*e+f)*g)请编程实现表达式树的建立和遍历
2019-12-21 18:53:59 4KB 二叉树;栈
1
根据extended preOrder sequence建立二叉树 三种遍历的递归算法 三种遍历的非递归算法 层顺遍历的非递归算法 树深度 宽度 叶子数 节点数 度为1节点数的算法 树的克隆 根据两种顺序建立二叉树
2019-12-21 18:49:47 3KB 二叉树 遍历 递归 非递归
1