java递归遍历二叉树_Java递归方法遍历二叉树的代码

将内容过程中经常用的内容做个记录，如下内容内容是关于Java递归方法遍历二叉树的内容。

package com.wzs;

public class TestBinaryTree {

public static void main(String[] args) {

Node g = new Node("G", null, null);

Node e = new Node("E", null, null);

Node f = new Node("F", null, null);

Node d = new Node("D", null, g);

Node b = new Node("B", d, e);

Node c = new Node("C", null, f);

Node a = new Node("A", b, c);

System.out.println("生成的二叉树:");

System.out.println(" A");

System.out.println(" | ");

System.out.println(" |---------|");

System.out.println(" B C");

System.out.println(" | |");

System.out.println(" |---------| -----|");

System.out.println(" D E F");

System.out.println(" |");

System.out.println(" ----|");

System.out.println(" G");

System.out.println("二叉树深度：" + BinaryTree.getDepth(a));

System.out.print("前序遍历：");

BinaryTree.priorderTraversal(a);

System.out.println();

System.out.print("中序遍历：");

BinaryTree.inorderTraversal(a);

System.out.println();

System.out.print("后序遍历：");

BinaryTree.postorderTraversal(a);

System.out.println();

}

}

class BinaryTree {

static void priorderTraversal(Node node) {

if (node != null) {

visitNode(node);

priorderTraversal(node.getLeftChild());

priorderTraversal(node.getRightChild());

}

}

static void inorderTraversal(Node node) {

if (node != null) {

inorderTraversal(node.getLeftChild());

visitNode(node);

inorderTraversal(node.getRightChild());

}

}

static void postorderTraversal(Node node) {

if (node != null) {

postorderTraversal(node.getLeftChild());

postorderTraversal(node.getRightChild());

visitNode(node);

}

}

static int getDepth(Node node) {

if (node == null) {

return 0;

}

int leftDepth = 0;

int rightDepth = 0;

leftDepth = getDepth(node.getLeftChild());

rightDepth = getDepth(node.getRightChild());

return (leftDepth > rightDepth ? leftDepth : rightDepth) + 1;

}

static void visitNode(Node node) {

System.out.print(node.getKey() + " ");

}

}

class Node {

private T key;

private Node leftChild;

private Node rightChild;

public Node() {

}

public Node(T key, Node leftChild, Node rightChild) {

super();

this.key = key;

this.leftChild = leftChild;

this.rightChild = rightChild;

}

public T getKey() {

return key;

}

public void setKey(T key) {

this.key = key;

}

public Node getLeftChild() {

return leftChild;

}

public void setLeftChild(Node leftChild) {

this.leftChild = leftChild;

}

public Node getRightChild() {

return rightChild;

}

public void setRightChild(Node rightChild) {

this.rightChild = rightChild;

}

}

输出结果生成的二叉树:A||---------|BC|||---------|-----|DEF|----|G二叉树深度：4前序遍历：ABDGECF中序遍历：DGBEACF后序遍历：GDEBFCA