第六章作业1.doc

所需积分/C币: 5
浏览量·10
DOC
27KB
2021-11-28 15:38:13 上传
weixin_51623932
  • 粉丝: 0
  • 资源: 9
精品专辑
内容简介:第六章作业 1:1.画出由 3 个结点 a,b,c 组成的所有不同结构的二叉树,请问共有多少种不同的结构?每一种结构又对应多少种不同值的排列次序?2. 设一棵二叉树广义表表示为 a(b(c),d(e,f)),分别写出对它进行先序、中序、后序、按层遍历的结果。3. 已知一棵二叉树的先根和中根序列,求该二叉树的后根序列。先根序列:A,B,C,D,E,F,G,H,I,J中根序列:C,B,A,E,F,D,I,H,J,G4. 已知一棵二叉树的中根和后根序列,求该二叉树的高度和双支、单支及叶子结点数。中跟序列:c,b,d,e,a,g,I,h,j,f后根序列:c,e,d,b,I,j,h,g,f,a5. 下面...