如果结果不匹配，请 
更多“递归的长处是能使一个蕴含递归关系且结构复杂的程序简洁精炼，增…”相关的问题
第3题
广义表具有可共享性，因此在遍历一个广义表时必须为每一个结点增加一个标志域mark，以记录该结
点是否访问过。一旦集一个共享的子表结点被作了访问标志，以后就不再访问它.
点击查看答案
(1)试定义该广义表的类结构，
(2)采用递归的算法对一个非递归的广义表进行遍历。
(3)试使用一个栈，实现一个非递归算法，对一个非递归广义表进行遍历。
第4题
以下哪项关于决策树的说法是错误的（）？
A.决策树的构建是一种自下向上的归纳过程
B.决策树是一种树形结构，每个节点表示在某个属性上的测试
C.决策树的构建是种自顶向下的递归过程
D.决策树的每个分支表示一个测试输出，叶子节点表示一种类别
第9题
法国数学家Edouard Lucas于1883提出的Hanoi塔问题，可形象地描述如下：有n个中心带孔的圆盘贯穿在直立于地面的一根柱子上，各圆盘的半径自底而上不断缩小；需要利用另一根柱子将它们转运至第三根柱子，但在整个转运的过程中，游离于这些柱子之外的圆盘不得超一个，且每根柱子上的圆盘半径都须保持上小下大。试将上述转运过程描述为递归形式，并进而实现一个递归算法。
第10题
设二叉树共含n个节点，且各节点数据项的类型支持线性累加（类似于整数或浮点数)，试设计并实现一个递归算法，按照如下规则，在o（n)时间内为每个节点设适当的数值：树根为0；对于数值为k的节点，其左孩子数值为2k+1，右孩子为2k+2。
