摘要: 一、中序线索化 二叉树节点定义: 在中序遍历的过程中完成线索化 遍历中序线索二叉树 二、表达式求值 有两个表达式 (4 + (13 / 5)) = 6 (a) ((2 + 1) * 3) = 9 (b) 对应的两个表达式树(a)(b) 特点:数字都在叶子节点,运算符都在根节点。 来看一下表达式树的前 阅读全文
posted @ 2018-08-04 15:09 木子木泗 阅读(242) 评论(0) 推荐(0) 编辑