文档章节

二叉树构建遍历

leopardlz
 leopardlz
发布于 2017/08/09 15:41
字数 101
阅读 1
收藏 0

/**
 *
 */
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;
    }
}

 

© 著作权归作者所有

共有 人打赏支持
leopardlz
粉丝 0
博文 40
码字总数 4393
作品 0
西青
程序员
跟我一起学算法系列6---重建二叉树

1.题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,...

充电实践
2017/12/31
0
0
[剑指offer] 重建二叉树

本文首发于我的个人博客:尾尾部落 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,...

繁著
08/09
0
0
数据结构-二叉树的存储结构与遍历

定义 一个有穷的结点集合,可以为空。若不为空,则它是由根结点和称为其左子树和右子树的两个互不相交的二叉树组成。 二叉树的五种基本形态: tree_state 二叉树的子树是有顺序之分的,称为左...

IAM四十二
2017/10/24
0
0
通过前序和中序遍历构造二叉树

原题   Given preorder and inorder traversal of a tree, construct the binary tree.   Note:   You may assume that duplicates do not exist in the tree. 题目大意   给定一个前......

一贱书生
2016/12/21
0
0
剑指Offer学习总结-重建二叉树

剑指Offer学习总结-重建二叉树 本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.co...

wwlcsdn000
01/16
0
0

没有更多内容

加载失败,请刷新页面

加载更多

等语句含义

经常会看到某些网站的框架中会用到 <!--[if IE7]><![endif]--> 等语句,今天特意查阅了下它们的区别: <!--[if IE]>所有的IE可识别<![end if]--><!--[if !IE]>除IE外都能识别<![end if]-->......

度_
29分钟前
1
0
资源的有限性与任务的复杂性之间的矛盾

看了一篇文章How to Manage Connections Efficiently in Postgres, or Any Database, 文章讨论了如何管理Postgres数据库连接,列举了几种方式: 每个请求一个连接 连接复用 连接池 连接池管理...

52iSilence7
30分钟前
3
0
Python PEP8规范整理

PEP8规范总结 PEP8 是什么呢,简单说就是一种编码规范,是为了让代码“更好看”,更容易被阅读。 具体有这些规范,参考 PEP 8 --Style Guide for Python Code.当然也可以使用Pycharm检查或使...

_Change_
41分钟前
2
0
input去空格

货币转换while True:MonStr = input()if MonStr[:3] == "RMB":USD = eval(MonStr[3:])/6.78print("USD{:.2f}".format(USD))elif MonStr[:3] == "USD":RMB = eval(MonStr[3:......

fadsaa
44分钟前
1
0
单例设计模式

单例设计模式 设计模式介绍与代码编写 在编写程序时经常会遇到一些典型的问题或需要完成某种特定需求.设计模式就是针对这些问题和需求.在大量的实践中总结和理论化之后的代码结构.编程风格以...

码农屌丝
46分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部