中缀表达式转换为一颗二叉树，通过其后序序列求值

github.com/4gnosed 2018-03-19 03:18:57

觉得很是复杂，光看代码完全理解不了，如何各个击破，各个讲解？

...全文

1028 3 打赏收藏转发到动态举报

写回复

用AI写文章

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

verejava 2018-08-11

打赏
举报

数据结构算法之二叉搜索树

http://www.verejava.com/?id=1737247356767

iLemon 2018-05-11

打赏
举报

中序->二叉树： 1.可以先中序->后序->二叉树（这样可能比较好理解）。 2.还有一个办法就是，对于整个表达式，先确定那个操作符最后运算，那么该操作符就是二叉树的根节点，表达式可以表示为left_tree root right_tree。然后在对左子树和右子树递归上述过程就可以得到结果了。后序序列求值：递归求左子树值，然后递归求右子树，最后将这两个值应用于运算符。

稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、...