SICP 2.28 遍历二叉树的叶子节点

最新推荐文章于 2021-04-17 12:51:13 发布
原创 最新推荐文章于 2021-04-17 12:51:13 发布 · 426 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#二叉树 #递归

本文介绍了一个使用Scheme语言通过纯递归方式实现的数据结构扁平化的算法。该算法能够将嵌套的列表结构转换为单一层次的列表，便于后续处理。代码简洁明了，易于理解和应用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

原理很简单，纯递归

scheme代码：

> (define (fringe m)
    (cond ((null? m)
          '())
          ((not (pair? (car m))) m)
          (else (append (fringe (car m)) (fringe (cdr m))))))
> (fringe (list (list 1 2) (list 3 4) ))
(1 2 3 4)

SICP 建立二叉查找（排序）树
脱离了低级趣味的流氓
01-29 540
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树； 在scheme和其他lisp家族语言中，二叉树常用list（列表）的嵌套来表示二叉树。 二叉树有三个节点，用scheme代码表示：(define (ent
SICP 练习2.28
weixin_43950523的博客
10-02 294
书上
sicp 习题2.28
尘埃的博客
05-03 835
(define x (list (list 1 2) (list 3 4))) (define (fringe lst) (cond ((null? lst) '() ) ((not (pair? lst)) (list lst)) (else (append (fringe (car lst)) (fringe (cadr lst))))))
sicp 2.28
07-25 129
Exercise 2.28.  Write a procedure fringe that takes as argument a tree (represented as a list) and returns a list whose elements are all the leaves of the tree arranged in left-to-right order. For ...
【SICP练习】58 练习2.28
weixin_33863087的博客
02-22 145
 练习2.28 这道题是要我们找出树的所有树叶，参考第73页下面的count-leaves，当遍历这个树的时候也会有这三种情况：元素为空，元素不成对，以及元素成对。根据这个关系可以写出fringe如下： (define (fringe tree) (cond ((null? tree) ‘()) ((not (pa...
SICP 联系2.28 实现fringe
NM的专栏
06-12 444
(define (fringe x) (cond ((null? (car x)) #f) ((pair? (car x)) (fringe (car x))) (else (out-elem (car x)))) (cond ((null? (cdr x)) #f) ((pair? (cdr x)) (fringe (cdr x))) (else (out-
SICP 习题答案
05-16
《计算机程序的构造和解释》（SICP）是一本极具影响力的计算机科学教材，由Harold Abelson和Gerald Jay Sussman所著，MIT出版社出版。这本书以其深入探讨编程概念、程序设计方法以及计算机系统的工作原理而闻名。1-3...
sicp
03-20
《SICP》全称是《Structure and Interpretation of Computer Programs》，这是一本经典计算机科学教材，由Harvard大学的教授Harold Abelson和MIT的教授Gerald Jay Sussman合著，首次出版于1984年。这本书以其深入浅...
SICP中文第二版
07-19
SICP中文第二版SICP中文第二版SICP中文第二版SICP中文第二版SICP中文第二版
sicp-py-zh：【译】UCB CS61a SICP Python
02-05
《SICP Python》是基于加州大学伯克利分校（UCB）计算机科学61A课程（CS61A）的“Structure and Interpretation of Computer Programs”（SICP）的经典教材的Python语言版本。SICP是一本极具影响力的计算机科学教科...
SICP-计算机课后习题资源
最新发布
04-08
SICP，即《计算机程序的构造和解释》（Structure and Interpretation of Computer Programs），是计算机科学领域内的一部经典著作，由Harold Abelson和Gerald Jay Sussman共同撰写。本书被广泛用于计算机科学和编程...
中序遍历二叉树（关键词：树/二叉树/中序遍历/中根遍历/中序搜索/中根搜索）
Henry1991back的博客
12-10 586
中序遍历二叉树 递归算法 def inorderTraversal(root): f = self.inorderTraversal return f(root.left)+[root.val]+f(root.right) if root else [] 非递归算法 def inorderTraversal(root): stack, res = [(root, False)], [] ...
SICP 习题 （2.28）解题总结：树状列表的遍历
keyboardOTA的专栏
09-27 2165
SICP  习题 2.28 的本质其实是树的遍历题目要求我们实现一个叫fringe的过程，fringe的英文意思是边缘，花边的意思，题目的意思其实就是要我们遍历一棵树，然后以列表的形式返回这棵树的所有叶子。该过程的实现和上面的deep-reverse差不多，都是遍历元素，如果元素是一个列表则递归调用fringe进入，如果元素是一个简单元素则直接组合起来。代码如下：(define (fringe i
SICP 2.27 2.28 2.29
weixin_34252686的博客
08-06 202
为什么80%的码农都做不了架构师？>>> ...
Scheme语言直译为汉语（十四）
qq_43071318的博客
04-17 324
一、对表的映射 一个特别有用的操作是将某种变换应用于一个表的所有元素，得到所有结果构成的表。举例来说，下面过程将一个表里的所有元素按给定因子做一次缩放: (define (scale-list items factor) (if (null? items) nil (cons (* (car items) factor) (scale-list (cdr items) factor)))) (scale-list (list 1 2 3 4
SICP 习题 (2.31)解题总结 : 通用的Square-Tree
keyboardOTA的专栏
07-16 1772
SICP  习题 2.31 秉承该书一直以来的抽象作风，要求读者对习题2.30的结果进行抽象，使square-tree这种形式的过程更加通用。习题2.30中的square-tree只能对树状列表求平方，不能执行其他操作，但是我们可以发现其实使用map遍历树状列表的操作是通用的，只要我们将square换成其他过程就可以执行其他操作了。而Lisp里强大的将过程当做数据的功能可以帮助我们把square换
SICP 习题 (2.30)解题总结 : Square-Tree
keyboardOTA的专栏
09-27 2334
SICP 习题 2.30 要求我们完成一个叫square-tree的过程，其作用和之前的square过程差不多，square过程是针对简单列表的，将列表中的所有元素求平方，然后返回新的平方数列表。不过square不能对嵌套列表进行处理，如果列表中还包含列表的话会报错。题目要求我们实现一个square-tree的过程，当输入的列表包含另一个列表时可以对嵌套的列表进行处理，生成所有列表元素的平方数。这
SICP 2.42 “八皇后问题”及“n皇后问题”
脱离了低级趣味的流氓
01-19 1266
八皇后问题: 在国际象棋棋盘(8x8)上，摆八个皇后，任意一个皇后都不能攻击另一个皇后（也就是说：任意两个皇后都不能在同一行，不能在同一列 ，不能在同一对角线） 递归地解释这个问题：假设我们已经生成了棋盘k-1列中k-1个皇后的所有可能方式，现在需 要的就是对其中每种方式，生成出将下一个皇后放在k列每一行的扩充集合。把每次递归过程抽象为几步：（k-1）行前的皇后位置表和第k行组合成所有可能的位
有趣的Scheme：lat？ 函数的实现
脱离了低级趣味的流氓
09-10 1046
最近在读一本叫《The Little Schemer》的小册子，是Scheme语言的入门书。之前在看SICP的时候有用到过Scheme，但是对这个Lisp方言的理解并没有那么深刻，现在把它读一读，对这个函数式语言的理解应该会加深些吧。 我把这个系列的博客命名为 “有趣的Scheme”，因为函数式语言真的是太有魅力了，代码很美，逻辑严谨，设计超前等等优点 这是本书留给读者的第一个问题：设计一个la
SICP第一章习题解答详解
在探讨给出的文件内容之前，首先要明确“SICP”指的是《计算机程序的构造和解释》（Structure and Interpretation of Computer Programs），这是一本在计算机科学领域具有重要地位的教材，由Harold Abelson和Gerald ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值