文档介绍：第六章树和二叉树(下载后用阅读版式视图或 web版式可以看清****题一、“遗传”关系:设 x是y的父亲,则 x可以把它的属性遗传给 y。表示该遗传关系最适合的数据结构为 ( )。 C图 ( )。 B元素之间具有分支层次关系的数据C无序数据元素 la,2b,3d,3e,2c,对应于下面选择的 ( )。(2b(3d,3e),2c) (b(D,e),c)(b(d,e),c) (b,d(e),c) ( )个结点,至多有 ( )个结点。 -1 ,若编号为 f的结点存在右孩子,则右子结点的编号为 ( )。 -l +l + a(b(c),d(e(,g(h)),f)),则该二叉树的高度为 ( )。 ()个结点。 ,双分支结点数为15,单分支结点数为30个,则叶子结点数为()个。 -1中,( )是完全二叉树, ( )是满二叉树。-2所示的二叉树中:(1)(2)(3)(4)(5)(6)(7),该树的深度为()。,最多有()个结点。[1,n]中,结点R[i]若有左子树,则左子树是结点()。[2i+l][2i][i/2][2i-1],根结点的右边()。,有ni个度为1的结点,有n2个度为2的结点,,,有nm个度为m的结点,则该树的叶结点数为()。+n2+...+nmB.(m-l)nm+...+n2++n2+1 - debac,后序遍历序列是 dabec,它的前序遍历序列()。,空指针域等于所有非空指针域数加 ( )。.-()结构。,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。,具有5个叶结点,树T的高度最高可以是()。、 n个结点的树,该树中所有结点的度数之和为 ____。在树型结构中,树根结点没有____结点,其余每个结点有且只有____个前驱结点:叶子结点没有____结点,其余每个结点可以有____后继结点。有一棵树如题图6-3所示,回答下面的问题。这棵树的根点是 ____;叶子结点是____;结点k3的度是____;结点k3的子女是____;结点k3的父结点是____;这棵树的度为 ____;这棵树的深度是____。 A(B(E),C(F(H,I,J,G),D),则该树的度为 ____,树的深度为 ____,终端结点的个数为_,双分支结点的个数为 ____,3分支结点的个数为 ____,C结点的双亲结点为 ____,其孩子结点为 ____。 h的满k叉树有如下性质:第 h层上的结点都是叶子结点,其余各层上的每个结点都有 k棵非空子树。如果按层次顺序(同层自左至右)从 1开始对全部结点编号,则:(1)第i层结点数目是 ____。____,单分支结点的个数为___(2)编号为n的结点的双亲结点(若存在)的编号是____。(3)编号为n的结点的第i个孩子结点(若存在)的编号是____。编号为n的结点有右兄弟的条件是____:其右兄弟的编号是____