(35)--6.2表达式树的建立算法设计与分析.pptVIP

abc*d+f/+对应的表达式树1.遇到操作数a、b、c，建立节点并入栈a2.遇到*出栈两个节点，建立节点*，出栈的节点作为其左右儿子，并将树根地址压入栈*3.遇到d，建立节点并入栈dabc*d+f/+对应的表达式树1.遇到操作数a、b、c，建立节点并入栈a2.遇到*出栈两个节点，建立节点*，出栈的节点作为其左右儿子，并将树根地址压入栈*3.遇到d，建立节点并入栈4.遇到+出栈两个节点，建立节点+，出栈的节点作为其左右儿子，并将树根+地址压入栈dabc*d+f/+对应的表达式树1.遇到操作数a、b、c，建立节点并入栈a2.遇到*出栈两个节点，建立节点*，出栈的节点作为其左右儿子，并将树根地址压入栈*3.遇到d，建立节点并入栈4.遇到+出栈两个节点，建立节点+，出栈的节点作为其左右儿子，并将树根+地址压入栈abc*d+f/+对应的表达式树1.遇到操作数a、b、c，建立节点并入栈a2.遇到*出栈两个节点，建立节点*，出栈的节点作为其左右儿子，并将树根地址压入栈3.遇到d，建立节点并入栈4.遇到+出栈两个节点，建立节点+，出栈的节点作为其左右儿子，并将树根+地址压入栈abc*d+f/+对应的表达式树a4.遇到+出栈两个节点，建立节点+，出栈的节点作为其左右儿子，并将树根+地址压入栈abc*d+f/