java ary是什么,填充N-ary树-Java

我正在用Java实现一个N-ary树;每个节点可以拥有尽可能多的节点 . 当我尝试构建一棵树时,问题出现了 . 我有一个递归创建特定高度的树的函数,并根据节点列表分配子节点 . 当我调用该函数时,根节点不包含任何数据;它完成后返回null . 我从来没有实现过N-ary树,所以我对实现有点肯定,任何关于它的指针都会非常感激!

//Creates a tree

void createTree(int height) throws InvalidMoveException,

Modified_Tree.InvalidMoveException {

root = new ListNode();

root = populateTree(moves.root,height,true,0);

}

//Function called by Create tree to populate the tree

//It takes in a ListNode, an int height that determines the height of the tree,

//and a boolean, which is used

//To know whether the node is a black piece/max or a white piece/min

public ListNode populateTree(ListNode root, int height, boolean black, int score)

{

ListNode node = root;

List nodes = new List(10);

//Sets the size of List in node to the int taken

node.setChildNumber(nodes.size());

//return if reached the pre-maximum height

if(height == 1){

for(int i = 0; i < nodes.size(); i++){

//Add the child to the last node

node.addChild(nodes.get(i));

}

return node;

}

else{

for(int j =0; j < node.getChildNumber(); j++){

node = populateTree(node.getChildAt(j),height-1,!black,score);

}

}

return node;

}

任何帮助真的很感激!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值