数据结构复习模拟题5.docxVIP

第六章树 对于图6.29给出的树，指出树中的根结点、叶结点和分支结点。并指出各个结点的度数和层数。 对图6.29所示的树，采用先根次序、后根次序和中根次序遍历。问得到怎样的结点序列？ 对图6.29所示的树，分别采用先根次序的父指针表示法、长子 -兄弟表示法，试画出各种方法的图示。 用三个结点A，B，C可以构成多少种不同的二叉树？请把它们画出来。 将图6.29所示的树转换成对应的二叉树是什么样子？请把它画岀来。 10 ?画出下图所示的各二叉树所对应的森林。? 10 ?画出下图所示的各二叉树所对应的森林。 ? 请按先根、后根和对称序遍历图 6.30所示的二叉树，列出遍历所得的结点序列。 7请将图