树的基础qwq

Posted 2021-12-13 Harris-H

文章目录

• 树的基础qwq
• • 0.树的度
  • 1.二叉树
  • • a.二叉树的5种形态
    • b.性质
    • c.满二叉树
    • d.完全二叉树
    • e.二叉树结构
    • f.三种遍历

树的基础qwq

0.树的度

在树结构中，一个结点所拥有的后件个数称为该结点的度。叶子结点的度为 0。在树中，所有结点中的最大的度称为树的度。

1.二叉树

满二叉树也是完全二叉树，而完全二叉树一般不是满二叉树。应该注意二者的区别。

a.二叉树的5种形态

b.性质

c.满二叉树

d.完全二叉树

e.二叉树结构

只需记录每个结点的左右子结点。

int parent[N];
int lch[N], rch[N];
// -- or --
int child[N][2];

f.三种遍历

先序遍历，中序遍历，后序遍历。

根，左，右。

左，根，右。

左，右，根。

依据根的顺序。

已知中序遍历序列和另外一个序列可以求第三个序列。