数据结构考研分类复习真题 第六章 答案 (四)[2]

．方法有二一是对该算术表达式（二叉树）进行后序遍历得到表达式的后序遍历序列再按后缀表达式求值二是递归求出左子树表达式的值再递归求出右子树表达式的值最后按根结点运算符（+*/ 等）进行最后求值

．该算术表达式转化的二叉树如图所示

．n（n>）个结点的d度树共有nd个链域除根结点外每个结点均有一个指针所指故该树的空链域有nd(n)=n(d)+个

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []