java按照先序遍历的顺序输入一串数字创造一棵树(不用递归)
这题的初衷并不是造树,但我的同学托给我这差事,就答应了,然而网上都是先创建节点和左右孩子的实体类,利用递归进行造树,而我想另辟蹊径,代码如下(代码中的nodeWaitList可以用栈代替,毕竟和递归相似,它也是压栈的过程,主要我同学不会使用栈,就还是用了ArrayList):public class tree { //储存所有输入的值的数组列表 static ArrayList...
原创
2020-03-03 17:01:32 ·
739 阅读 ·
0 评论