数据结构
古大帅哥
这个作者很懒,什么都没留下…
展开
-
数据结构:二叉树的遍历
博主技术渣,老是忘记二叉树遍历顺序,故作此笔记提醒自己。 1.先序遍历 根结点=>遍历左子树=>遍历右子树 2.中序遍历 遍历左子树=>根结点=>遍历右子树 3.后序遍历 遍历左子树=>遍历右子树=>根结点 遍历结果: 先序:ABDECF 中序:DBEAFC 后续:DEBFCA...原创 2018-09-08 20:23:28 · 190 阅读 · 0 评论 -
数据结构:中缀表达式和后缀表达式
平常见到的表达式一般为中缀表达式, 如 a=b+c*d-e/f; 其后缀表达式为 a=abc*+ef/-; 其中abcdef是运算数。 -+/*,这些是运算符,而且运算符的优先级不同。 中缀表达式要扫描到后面运算符的优先级不比前面高才开始进行运算。 如上栗,如果是中缀表达式,b+c,但由于后面的*优先级高于+,这就导致中缀表达式求值比较麻烦. 运算流程如下: 1.扫描到*后面为- 2.c*d 3....原创 2018-10-07 21:18:05 · 831 阅读 · 0 评论