请回答问题已知类定义例如以下?????? class No

已知类定义例如以下

?????? class Node {

?????????????? public Doublevalue;

?????????????? public List<Node>children;

?????? }

将下面递归程序改成非递归程序（两个程序的输出应保持顺序一致）

?????? publicstaticvoid process(Node node) {

?????????????? for (int i = 0; i < node.children.size(); i++) {

?????????????????????? Node child = node.children.get(i);

?????????????????????? if (child.value < node.value) {

?????????????????????????????? process(child);

?????????????????????? }

?????????????? }

?????????????? System.out.println(node.value);

?????????????? for (int i = 0; i < node.children.size(); i++) {

?????????????????????? Node child = node.children.get(i);

?????????????????????? if (child.value >= node.value) {

?????????????????????????????? process(child);

?????????????????????? }

?????????????? }

?????? }

??

第2题*

请完好下面程序，输入为字符数组（数组内每一个字符均不同样）和个数n，返回值是由这些字符组成的全部长度为n的字符串

比如输入为{'a','b','c'}和个数1，则返回值为{"a","b","c"}

比如输入为{'a','b','c','d'}和个数2，则返回值为{"ab","ac","ad","ba","bc","bd","ca","cb","cd","da","db","dc"}

?????? public String[] doit(char[]chars){

?????? ?????? ......

?????? }

??

第3题**

参考第1题Node类定义，Node类定义了一个树形结构，请完好下面程序

输入node满足下面条件：

1???????? node的value是大于0的浮点数

2???????? node的下级节点（以及更下级节点）的value可能是null或者大于0的浮点数

程序的作用例如以下：

1???????? 将树形结构里面全部value是null的均设为大于0的浮点数

2???????? 非叶子节点（即children数量大于0的节点）的value均等于它的children的value之和

?????? public void doit(Nodenode){

?????? ?????? ......

?????? }

??

第4题***

Saga语言由变量定义、变量赋值、条件运行三种语句组成，当中变量定义必须位于另外两种语句之前。三种语句定义例如以下：

变量定义由变量名和常量值组成：

???????????? def变量名=常量值