二叉树复制.docVIP

学生实验报告 广东科贸职业学院学生实验报告 姓名 _蔡玉裔_学号 系___信息工程系___ 年级专业 软件一班 成绩 课程名称 ：数据库 实验目的、要求 主要设备、器材 实验原理 实验步骤/记录 Java实现二叉树的基本操作： package com.sufan.dg; import java.util.ArrayDeque; import java.util.Queue; public class TwoTree { public static void main(String[] args) { // 测试Treenode Treenode node = buildTree(null, 1); System.out.print(先序遍历：); preOrder(node); System.out.println(); System.out.print(中序遍历：); inOrder(node); System.out.println(); System.out.print(后序遍历：); postOrder(node); System.out.println(); System.out.print(层次遍历：); levelOrder(node); System.out.println(); System.out.print(叶子节点数目：); System.out.println(leafNum(node)); System.out.print(二叉树的深度：); System.out.println(deep(node)); } // 建立树@k用来控制树的深度 static char i = a;// 节点 public static Treenode buildTree(Treenode node, int k) { if (k 4) return null; if (node == null) { node = new Treenode( + i++); } node.lChild = buildTree(node.lChild, k + 1); node.rChild = buildTree(node.rChild, k + 1); return node; } // 根据先序和中序来构建二叉树 public Treenode buildTree(String pre, String in) { if (pre.length() = 0) return null; Treenode root = new Treenode(pre.charAt(0) + ); // 以根节点为中心，将中序分为两个子序列 String leftin = ; String rightin = ; // 根所左中序的长度，将先序分为左右两个子先序 String leftpre = ; String rightpre = ; root.lChild = buildTree(leftpre, leftin); root.rChild = buildTree(rightpre, rightin); return root; } // 先序遍历 public static void preOrder(Treenode node) { if (node != null) { System.out.print(node.data); preOrder(node.lChild); preOrder(no