数据�l�构�W�六章判断题及答案[4]_跨考网

         1. 一���|��n个结点的二叉树，从上��C���Q�从左到右用自然��C���ơ给予编��P��则编号�ؓi的结点的左儿子的�~�号�?/span>2i(2i< n)�Q�右儿子�?/span>2i+1�Q?/span>2i+1<n�Q�。�?a target="_blank">南京理工大学 1997 二�?/span>11 �Q?/span>2分）�?/span>

　　【参考答案】�?/span>

　　只对完全二叉树适用�Q�编号�ؓi的结点的左儿子的�~�号�?/span>2i(2i<=n)�Q�右儿子�?/span>2i+1�Q?/span>2i+1<=n�Q?/span>

　　2. �l�定一���|���Q�可以找到唯一的一���二叉树与之对应。�?a target="_blank">青岛大学 2001 一�?/span>5 �Q?/span>1分）�?/span>

　　【参考答案】√

　　3. 一���|��中的叶子��C��定等于与其对应的二叉树的叶子数。【青岛大�?/span> 2002 一�?/span>5 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　4. 用链�?/span>(llink-rlink)存储包含n个结点的二叉树，�l�点�?/span>2n个指针区域中�?/span>n-1个空指针。【上���h�v�q�学�?/span>1996一.5(1分）�?/span>

　　【参考答案】�?/span>

　　5. 二叉树中每个�l�点臛_��有两个子�l�点,而对一般树则无此限�?/span>.因此,二叉树是树的�Ҏ(gu��)��情�Ş。【上���h�v�q�学�?/span>1997一.5(1分）�?/span>

　　【参考答案】�?/span>

　　6�Q�树形结构中元素之间存在一个对多个的关�p�R���?a target="_blank">燕山大学 1998 二�?/span>1 �Q?/span>2分）�?/span>

　　【参考答案】√

　　7�Q�在二叉树的�W?/span>i层上臛_���?/span>2i-1个结�?/span>(i>=1)。�?a target="_blank" class="keylink">燕山大学 1998 二�?/span>3 �Q?/span>2分）�?/span>

　　【参考答案】�?/font>