二叉树的前后中序遍历
前中后三种遍历的区别,就是输出的执行位置不同
二叉树的构建
将线性链表转化为非线性二叉树。链表节点的顺序就是二叉树前序遍历的顺序,链表中的空值,就是leftchild/rightchild 为空的情况。
public class TreeNodeTraverse {
private static TreeNode createBinaryTree(LinkedList<Integer> inputList) {
TreeNode node = null;
if (inputList == null || inputList.isEmpty()) {
return null;
}
Integer data = inputList.removeFirst();
if (data!=null){
node=new TreeNode(data);
node.leftChild=createBinaryTree(inputList