学习数据结构和算法的日常Demo
树的基本介绍
从数据存储方式谈起
树的常用术语
二叉树基本介绍
二叉树的遍历
- 前序遍历:先输出父节点,再遍历左子树和右子树
- 中序遍历:先遍历左子树,在输出父节点,在遍历右子树
- 后序遍历:先遍历左子树,再遍历右子树,最后输出父节点
- 小结:看输出父节点的顺序,就确定是前序,中序还是后序
遍历步骤
代码实现:
public class TreeNode {
private int value;
private TreeNode left;
private TreeNode right;
public TreeNode(int value) {
this.value = value;
}
@Override
public String toString() {
return "TreeNode{" +
"value=" + value +
'}';
}
public int getValue() {
return value;
}
public void setValue(int value) {
this.value = value;
}
public TreeNode getLeft() {
return left;
}
public void setLeft(TreeNode left) {