1、对下图所示二叉树分别按前序﹑中序﹑后序遍历，给出相应的结点序列，同时给二叉树加上中序线索。
2、从概念上讲，树，森林和二叉树是三种不同的数据结构，将树，森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。
3. 对于图6.29给出的树，指出树中的根结点、叶结点和分支结点。并指出各个结点的度数和层数。
4. 对图6.29所示的树，采用先根次序、后根次序和层次遍历。问得到怎样的结点序列？
5. 已知一棵度为m的树中有n1个度为1的结点，n2个度为2的结点，…，nm个度为m的结点,问该树中有多少个叶子结点？
6. 用三个结点可以构成多少种不同形态的二叉树？请把它们画出来。
7 将图6.29所示的树转换成对应的二叉树是什么样子？请把它画出来。
8. 请按先根、后根和中根序遍历图6.30所示的二叉树，列出遍历所得的结点序列。
9. 请将图6.30所示的二叉树转换成对应的森林，并按先序和中序遍历森林，将遍历结果与上题结果对照比较。
10 已知某二叉树的先根遍历序列为：A，B，D，E，G，C，F，H，I，J，中根遍历序列为：D，B，G，E，A，H，F，I，J，C，试给出该二叉树的后根次序遍历序列。
11. 对于给定的一组权值
w＝｛1，4，9，16，25，36，49，64，81，100｝，
构造具有最小带权路径长度的二叉树。并求出它的带权路径长度。
12. 对下图所示的森林：
1) 求各树的先序序列和后序序列；
2) 求森林的先序序列和中序序列；
3) 将此森林转换为相应的二叉树；
4) 给出(a)所示树的双亲链表表示、孩子链表表示及孩子兄弟链表表示存储结构，并指出哪些存储结构易于求指定结点的祖先，哪些易于求指定结点的后代？
13．画出下图所示的各二叉树所对应的森林。
因篇幅问题不能全部显示，请点此查看更多更全内容