【数据结构与算法分析】第四章 树（二）

【数据结构与算法分析】第四章 树（二） 3.二叉树 二叉树是一棵树，其中每个节点都不能有多于两个的儿子。 4.表达式树 表达式树的树叶是操作数，如常量或变量，其他节点为操作符。其计算过程为中序遍历（左子树，节点，右子树）。 如图为一个表达式树： 左子树的值为a+(b*c)，右子树的值是((d * e)+f)*g，整个树为（a+(b * c)）+（((d * e)+f)*g），也称为中缀表达式 后序

>>阅读原文<<