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

 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) 1�Q�先�Ҏ(gu��)��序周游树(w��i)林正好等同于�?/span>______周游对应的二叉树(w��i)�Q�后�Ҏ(gu��)��序周游树(w��i)林正好等同于______周游对应的二叉树(w��i)。�?a target="_blank">�׃��大学 1999 二、１ (�Q�分)�?/span>

　　【参考答案�?/span>

　　(1)先根�ơ序�Q?/span>2�Q�中�Ҏ(gu��)���?/span>

　　2. 在一���存储结构�ؓ(f��)三叉链表的二叉树(w��i)中，若有一个结�Ҏ(gu��)��它的双亲的左子女�Q�且它的双亲有右子女�Q�则�q�个�l�点在后序遍历中的后�l�结�Ҏ(gu��)��______。�?a target="_blank">中国人民大学 2001 一�?/span>4 �Q?/span>2分）(j��)�?/span>

　　【参考答案�?/span>

　　双亲的右子树(w��i)中最左下的叶子结�?/span>

　　3�Q�一���左子树(w��i)为空的二叉树(w��i)在先序线索化后，其中的空铑֟�的个��Cؓ(f��)�Q?/span>______。�?a target="_blank">厦门大学 2002 六�?/span>1 �Q?/span>4分）(j��)�?/span>

　　【参考答案�?/span>

　　2

　　4�Q�具�?/span>n个结点的满二叉树(w��i)�Q�其叶结点的个数�?/span>______。�?a target="_blank">北京大学 1994�?/span>

　　【参考答案�?/span>

　　(n+1)/2

　　5�Q�设一���后序线索树(w��i)的高�?/span>50�Q�结�?/span>x是树(w��i)中的一个结点，其双亲是�l�点y,y的右子树(w��i)高度�?/span>31�Q?/span>x�?/span>y的左孩子。则���定x的后�l�最多需�l�过______中间�l�点�Q�不含后�l�及(qi��ng)x本��n�Q��?a target="_blank">南京理工大学 2000 二�?/span>8�Q?/span>1.5分）(j��)�?/span>

　　【参考答案�?/span>

　　31�Q?/span>x的后�l�是�l?/span>x的双�?/span>y的右子树(w��i)中最左下的叶�l�点�Q?/span>

　　6�Q�线索二元树(w��i)的左�U�烦(ch��)指向�?/span>______�Q�右�U�烦(ch��)指向�?/span>______。�?a target="_blank">哈尔滨工业大�?/a> 2000 二�?/span>3 (2�?/span>)�?/span>

　　【参考答案�?/span>

　　(1)前驱 (2)后��