【数据结构】杂记

1.哈尔夫曼树

---

2.前序遍历：（根–>左–>右）
1.访问根节点
2.前序遍历左子树
3.前序遍历右子树
中序遍历：（左–>根–>右）
1.中序遍历左子树
2.访问根节点
3.中序遍历右子树
后序遍历：（左–>右–>根）
1.后序遍历左子树
2.后序遍历右子树
3.访问根节点

---

3.
广义表最基本的操作：取表头head(LS)与取表尾tail(LS)

例：LS=(a,(b,c,d))
head(LS)=a
tail(LS)=((b,c,d))
head(tail(LS))=(b,c,d)
tail(tail(LS))=()
head(head(tail(LS)))=b
tail(head(tail(LS)))=(c,d)
head(tail(head(tail(LS))))=c
tail(tail(head(tail(LS))))=(d)
head(tail(tail(head(tail(LS)))))=d
tail(tail(tail(head(tail(LS)))))=()