第六章 树和二叉树习题一

《第六章 树和二叉树习题一》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、一棵度为2的有序树与一棵二叉树有何区别？2、一个深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序（同层自左至右）从未有过开始对全部结点编号，问：（1）    各层的结点数目是多少？（2）    编号为p的结点的双亲结点（若存在）的编号是多少？（3）    编号为p的结点的第j个孩子结点（若存在）的编号是多少？（4）    编号为p的结点有右兄弟的条件是什么？其右兄弟的编号是多少？3、已知二叉树的先序遍历序列为“－，＋，a，*，b，c，－，/，d，e，f”；中序遍历序列为“a，＋，b，*，c，－，d，/，e，－，f”画出此

2、二叉树，并写出他的后序遍历序列4、画出有三个结点的所有二叉树5、以二叉链为存储结构，试写一算法求二叉树的深度。StructBTreeNode{elemtypedata;structBTreeNode*lchild;structBTreeNode*rchild;}1、设森林F＝{T1,T2,T3}(1)若按“孩子兄弟表示法”存储F，请画出其存储结构（2）写出按“先序”和“中序”方法遍历森林的结果序列2、已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8、11，试构造一棵huffman树。3、请编写算法求Huffman树的带权路径长度（WPL）。