摘要: 一、二叉树 定义:每个节点都不能有多于两个的儿子的树。 二叉树节点声明: 应用: 中缀表达式——>后缀表达式(栈的应用)——>表达式树(栈的应用2) 栈的应用2:读取后缀表达式,操作数入栈,遇操作符后,指向栈里前两位元素t1和t2的指针出栈(t1先弹出,作为该操作符的右儿子),并将指向该操作符的指针 阅读全文
posted @ 2016-06-07 22:57 Lunais 阅读(1675) 评论(0) 推荐(0) 编辑