前缀表达式为-+a*b-cd/ef,后缀表达式为abcd-*+ef/-,对应二叉树的中序遍历序列是()。
A.a+b*-e/fc-d
B.a+b*(c-d)-c/f
C.a+b*-e/fcd-
D.a+b-*e/fc-d
正确答案是 B
中序遍历结果是直观可辨识的表达式,毫无疑问B
只有懂得基本原理和协议规范的程序员才能摆脱搬砖码农这个束缚。
老师讲得真好,通俗易懂
我非科班18年毕业,现在转开发来得及吗,可能要先培训6个月
大佬们,这个是后缀表达式,不是后序遍历,按照后缀表达式算一遍,能出来结果。
根据后缀还原中缀表达式,结果不是B吧。B选项里的"c-d"应该改为"(c-d)"吧
B 由二叉树的遍历特性可以确定-为根节点,然后由前序遍历序列-+a*b-cd/ef,后序遍历序列abcd-*+ef/-
中缀表达式就是我们平时用的标准四则运算表达式
例 首先按照运算的先后顺序将表达式全部都添加上括号 ((a+(b*(c-d)))-(e/f)) 后缀表达式,从里到外将所有运算符都拿到右括号的右边
我靠应该是a+b*(c-d)-c/f,少了个括号
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
请写出以下代码执行输出:(构造函数、静态块执行顺序)
叉树前序遍历的递归和非递归实现?
请你谈谈Cookie的弊端
只有懂得基本原理和协议规范的程序员才能摆脱搬砖码农这个束缚。
老师讲得真好,通俗易懂
我非科班18年毕业,现在转开发来得及吗,可能要先培训6个月
大佬们,这个是后缀表达式,不是后序遍历,按照后缀表达式算一遍,能出来结果。
根据后缀还原中缀表达式,结果不是B吧。B选项里的"c-d"应该改为"(c-d)"吧
B 由二叉树的遍历特性可以确定-为根节点,然后由前序遍历序列-+a*b-cd/ef,后序遍历序列abcd-*+ef/-
中缀表达式就是我们平时用的标准四则运算表达式
例 首先按照运算的先后顺序将表达式全部都添加上括号 ((a+(b*(c-d)))-(e/f)) 后缀表达式,从里到外将所有运算符都拿到右括号的右边
我靠应该是a+b*(c-d)-c/f,少了个括号