二叉树构建遍历
二叉树构建遍历
leopardlz 发表于4个月前
二叉树构建遍历
  • 发表于 4个月前
  • 阅读 1
  • 收藏 0
  • 点赞 0
  • 评论 0

腾讯云 技术升级10大核心产品年终让利>>>   

/**
 *
 */
package com.lz.demo.tree;

/**
 * <p>
 * 二叉树测试类
 * </p>
 *
 * @author ZLi
 *
 */
public class NodeTest {
    public static void main(String[] args) {
        int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
        Node node = createNode(array, 0, array.length);
        preGet(node);
    }

    public static void preGet(Node node) {
        if (node == null)
            return;

        System.out.println(node.value);
        preGet(node.leftNode);
        preGet(node.rightNode);
    }

    public static Node createNode(int[] array, int index, int length) {
        if (index >= length) {
            return null;
        }
        Node node = new Node();
        node.setValue(array[index]);
        node.setLeftNode(createNode(array, index * 2 + 1, length));
        node.setRightNode(createNode(array, index * 2 + 2, length));
        return node;
    }
}

 

共有 人打赏支持
粉丝 0
博文 33
码字总数 4393
×
leopardlz
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: