二叉树是很重要的数据结构。本文代码采用java语言,主要实现了二叉树的先序遍历,中序遍历,后序遍历,二叉树各节点深度之和,二叉树总节点数,二叉树最大深度,二叉树最小深度,二叉树叶子节点数算法。
/**
* 二叉树节点结构
*/
class Node {
Node leftChild;
Node rightChild;
int data;
}
/**
* 先序遍历
*/
public void preOrderTraverse(Node root) {
if (root == null) {
return;
}
System.out.println(root.data);
preOrderTraverse(root.leftChild);
preOrderTraverse(root.rightChild);
}
/**
* 中序遍历
*/
public void inOrderTraverse(Node root) {
if (root == null) {
return;
}
inOrderTraverse(root.leftChild);
System.out.println(root.data);
inOrderTraverse(root.rightChild);
}
/**
* 后序遍历
*/
public void postOrderTraverse(Node root) {
if (root == null) {
return;
}
postOrderTraverse(root.leftChild);
postOrderTraverse(root.rightChild);
System.out.print(root.data);
}
/**
* 二叉树各节点深度之和(根节点深度为1)