数据结构 【树】
1名词解释
度:节点的子树个数
树的度 : 树中任意节点的度的最大值
兄弟:两节点的parent相同
层:根是第一层,以此类推
高度:叶子节点高度为一,根节点最高
有序树:树中的各个节点是有次序的
森林:多个树的组合
2二叉树
2.1二叉树的遍历
a、前序遍历:
先双亲、再左孩子、最后右孩子;
b、中序遍历:
先左孩子、再双亲、最后右孩子;
c、后序遍历:
先左孩子、再右孩子、最后双亲;
d、层次遍历:一层一层,从左到右、从上到下遍历;