求教 二叉树结点数 和 折半查找法 这两个问题

问题1：森林F中有T1、T2和T3三棵树,它们的结点数分别为t1、t2和t3,按上述次序将森林F转换成二叉树BT存储,则BT的右子树的结点数为？

问题2：用对半查找方法对序列(13,24,33,41,52,63,79,88,90)进行查找,则需比较2次即可查找成功的元素有几个？

能否说下过程谢谢了！

1. 右子树的个数为t2+t3。因为在构建森林的时候，本子树的结点会作为左子树，而其他树的节点都会作为二叉树的右子树的结点，所以其结点总数为t2+t3。
2. 用折半查找两次比较即可成功的结点数为2个。第一次比较时比较的是序列的中间元素，然后会依据比较结果来在中间元素划分出的两个序列中进行比较，因此需比较2次即可查找成功的元素为2个。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息