二叉树的镜像 java教程
// 二叉树的结构
class BinaryTreeNode{
String data;
BinaryTreeNode left;
BinaryTreeNode right;
}
/**
* 输入一个二叉树,输出它的镜像
*/
public class BitreeMirrorImg {
Scanner scanner = new Scanner(System.in);
//建立二叉树
public BinaryTreeNode createTree(BinaryTreeNode root){
String data;
data = scanner.next();
if(data.equals("#")){
return null;
}
root = new BinaryTreeNode();
root.data = data;
root.left = createTree(root.left);
root.right = createTree(root.right);
return root;
}
//得到二叉树的镜像
public void mirror(BinaryTreeNode root){
if(root == null){
return;
}
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余2页未读,立即下载