- 根节点和子节点
- 叶子节点:不再分叉
- 每个子节点可以分为多个不相交的子树,森林
- 二叉树:每个子节点下最多有两棵子树
- 节点类:左,右,数据(根节点)
- public class Node{
private int value;
private Node leftChild;
private Node rightChild;
} - 嵌套,凹入,广义表
- 沿着某条搜索路线,每个节点仅做一次访问:以根为定位
先序遍历:根——左(整个左子树,以此类推)——右
中序遍历:左——根——右
后序遍历:左——右——根
树
最新推荐文章于 2023-05-02 16:32:11 发布