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)))))=()