![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一时兴起
weixin_41085047
这个作者很懒,什么都没留下…
展开
-
几种树的遍历
经常碰到笔试题问这个,故总结一下前序遍历(preorder traversal)访问顺序: Root, Left, RightPreorder traversal is used to create a copy of the tree. Preorder traversal is also used to get prefix expression on of an expression treeWhy prefix is useful?polish notation2. 中序遍历 (in原创 2020-05-12 04:59:21 · 95 阅读 · 0 评论 -
Notes on Science of Program Ch1: Propositions
Basic concepts:1. state: a *function* from a set of identifiers to the set of values T and F;e.g: {(identifier,boolean)} form:given set {(a,T),(bc,F),(yl,T)}, s(a) denotes value of the function ...原创 2019-05-14 09:21:09 · 92 阅读 · 0 评论