java构建树

在这里插入图片描述

public class KthNode {
    public static class TreeNode{
        int val=0;
        TreeNode left=null;
        TreeNode right=null;
        //构造函数
        public TreeNode(int val){
            this.val=val;
        }

    }
    public static void constrctTree(TreeNode root, TreeNode left,TreeNode right){
        root.left=left;
        root.right=right;
        return;
    }
    public static void main(String[] args) {

        TreeNode nodeA1=new TreeNode(5);
        TreeNode nodeA2=new TreeNode(3);
        TreeNode nodeA3=new TreeNode(7);
        TreeNode nodeA4=new TreeNode(2);
        TreeNode nodeA5=new TreeNode(4);
        TreeNode nodeA6=new TreeNode(6);
        TreeNode nodeA7=new TreeNode(8);
        constrctTree(nodeA1,nodeA2,nodeA3);
        constrctTree(nodeA2,nodeA4,nodeA5);
        constrctTree(nodeA3,nodeA6,nodeA7);
    }
}
好的,以下是一个简单的Java构建形菜单的代码样例: ``` public class TreeNode { private long id; // 节点ID private long parentId; // 父节点ID private String name; // 节点名称 private List<TreeNode> children; // 子节点列表 public TreeNode(long id, long parentId, String name) { this.id = id; this.parentId = parentId; this.name = name; this.children = new ArrayList<>(); } // 添加子节点 public void addChild(TreeNode child) { children.add(child); } // 构建 public static List<TreeNode> buildTree(List<TreeNode> nodeList) { List<TreeNode> treeList = new ArrayList<>(); // 遍历查找根节点 for (TreeNode node : nodeList) { if (node.parentId == 0) { treeList.add(node); } } // 递归构建子节点 for (TreeNode parentNode : treeList) { buildChildren(parentNode, nodeList); } return treeList; } // 构建子节点 private static void buildChildren(TreeNode parentNode, List<TreeNode> nodeList) { for (TreeNode node : nodeList) { if (node.parentId == parentNode.id) { parentNode.addChild(node); buildChildren(node, nodeList); } } } // getter/setter方法 // ... } // 测试代码 public static void main(String[] args) { // 构建样例节点列表 List<TreeNode> nodeList = new ArrayList<>(); nodeList.add(new TreeNode(1, 0, "A")); nodeList.add(new TreeNode(2, 0, "B")); nodeList.add(new TreeNode(3, 1, "A1")); nodeList.add(new TreeNode(4, 1, "A2")); nodeList.add(new TreeNode(5, 2, "B1")); nodeList.add(new TreeNode(6, 4, "A21")); nodeList.add(new TreeNode(7, 5, "B11")); // 构建形结构 List<TreeNode> treeList = TreeNode.buildTree(nodeList); // 输出 for (TreeNode node : treeList) { printNode(node, 0); } } // 打印节点 private static void printNode(TreeNode node, int depth) { StringBuilder sb = new StringBuilder(); for (int i = 0; i < depth; i++) { sb.append("\t"); } sb.append(node.name); System.out.println(sb.toString()); for (TreeNode child : node.children) { printNode(child, depth + 1); } } ``` 这段代码可以通过定义 `TreeNode` 类表示节点,通过 `buildTree()` 方法构建整个形结构,具体实现时需要先遍历节点数组,找到所有的根节点,然后递归地查找并添加子节点。最后可以根据形结构进行相关操作,例如通过递归打印节点信息。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值