构建二叉树

时间 2020-08-13

原文原文链接

二叉树的前序遍历123456 ，中序遍历321546 ，构建二叉树java 从前序遍历知道根节点，从中序遍历划分左右子树，而后从前序遍历知道子树的根节点，从中序遍历知道子树的左右子树，以此类推，直到所有构建完。node /** * 二叉树节点类 */ public static class BinaryTreeNode { int value;