数据�l�构�W�六章填�I�题�?qi��ng)答案[6]_跨考网

        1�Q?/span>n�Q?/span>n大于1�Q�个�l�点的各���|��(w��i)中，其深度最���的那棵�?w��i)的深度�?/span>_(1)__。它共有_(2)__个叶子结点和_(3)__个非叶子�l�点�Q�其中深度最大的那棵�?w��i)的深度�?/span>_(4)__�Q�它共有_(5)__个叶子结点和_(6)__个非叶子�l�点。�?a target="_blank">�׃��大学 2001 三�?/span>7 (2�?/span>)�?/span>

　　【参考答案�?/span>

　　(1)2 (2) n-1 (3) 1 (4) n (5) 1 (6) n-1

　　2�Q?/span> 每一���|��(w��i)都能唯一的�{换�ؓ(f��)它所对应的二叉树(w��i)。若已知一���二叉树(w��i)的前序序列是BEFCGDH�Q�对�U�序列是FEBGCHD�Q�则它的后序序列�?/span>_(1)__。设上述二叉�?w��i)是由某���|��(w��i)转换而成�Q�则该树(w��i)的先�Ҏ(gu��)��序序列是_(2)__。【山东工业大�?/span> 1997 二�?/span> (6�?/span>)�?/span>

　　【参考答案�?/span>

　　(1) FEGHDCB (2)BEF�Q�该二叉�?w��i)�{换成���林�Q�含三棵�?w��i)，其第一���|��(w��i)的先�Ҏ(gu��)��序是BEF�Q?/span>

　　3�Q�先�Ҏ(gu��)��序周游树(w��i)林正好等同于�?/span>_(1)__周游对应的二叉树(w��i)�Q�后�Ҏ(gu��)��序周游树(w��i)林正好等同于�?/span>__(2)_周游对应的二叉树(w��i)。【山东工业大�?/span> 1999 二�?/span>1 �Q?/span>4分）�?/span>

　　【参考答案�?/span>

　　(1)先序�Q?/span>2�Q�中�?/span>

　　4�Q�二叉树(w��i)�l�点的对�U�序序列�?/span>A,B,C,D,E,F,G,后序序列�?/span>B,D,C,A,F,G,E,则该二叉�?w��i)结点的前序序列�?/span>_(1)__,则该二叉�?w��i)对应的树(w��i)林包�?/span>_(2)__���|��(w��i)。�?a target="_blank">北京大学 1997 一�?/span>2 �Q?/span>4分）�?/span>

　　【参考答案�?/span>

　　(1)EACBDGF �Q?/span>2�Q?/span>2

　　5�Q�二叉树(w��i)的先序序列和中序序列相同的条件是______。�?a target="_blank">合肥工业大学 2000 三�?/span>7�Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　��M���l�点臛_��只有叛_��女的二叉�?w��i)�?/span>

　　6�Q�已知一���二叉树(w��i)的前序序列�ؓ(f��)abdecfhg,中序序列�?/span>dbeahfcg�Q�则该二叉树(w��i)的根�?/span>_(1)__�Q�左子树(w��i)中有_(2)__�Q?/span> 叛_���?w��i)中�?/span>_(3)__。�?a target="_blank">南京理工大学 1996 二�?/span>1�Q?/span>6分）�?/span>

　　【参考答案�?/span>

　　(1)a (2) dbe (3) hfcg