计算之魂 吴军电子书(计算之魂豆瓣)

领500g书库，关注公众号:程叫兽的宝藏 (长按可复制！)

热门下载区==>点此链接进入<<<

本文节选自《计算之魂》电子版：

/第2章/逆向思考一一从递推到递归/附录三”将任意树转化成二叉树我们以图2.4所示的二叉树来说明，为了简单起见，假定图中的根节点有四个子节点并重新进行编号，如图2.15所示。图2.15任意一棵树对于这样一柠树，我们可以采用如下的递归方式定义它。StLIUCtTree{AnyDataMember;//任意数据项Tree*subtrees;//子树序列的线性表}这棵树包含一个根节点，里面的数据记录根节点的信息，然后它包含一个子树序列。在前文的数据结构中，我们采用的是指针的形式，

吴军计算之魂

当然如果知道每个节点数的上限，也可以用数组实现。用上述数据结构重新绘制图2.15，可以得到如图2.16所示的结构。必ID上哺图2.16”将每一个节点的子树放到一个线性表【〔数组或者指针)中之后树的结构//计算之魂人不知道大家是否看出来了，图2.16其实就是一棵二叉树，并且可以恢复到图2.15的形态，因此这两棵二叉树是等价的。从图2.15到图2.16，只要遵循下面两条规则即可:1，对于图中的每一个节点，将其子树中的第一棵变为左子树;2，将它右边的兄弟子树变为右子树。098

计算之魂与数学之美阅读顺序

综上：计算之魂豆瓣值得推荐阅读