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

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