作者assassin88 (AI)
看板Grad-ProbAsk
标题Re: [理工] [DS]-几题小问题
时间Fri Jan 8 23:45:40 2010
※ 引述《polomoss (小泽)》之铭言：
: ※ 引述《assassin88 (AI)》之铭言：
: : 一、In binary tree, the number of null pointers is more than one unit than
: : the number of nun-null pointers.
: : 这题不是应该是True吗？ no=n2+1？
: 你没有考虑n1的点数，non-null包括n1，所以不会差1
: : 二、What's max number of comparison when we search of an item in AVL tree with
: : 1000 nodes.
: 用费氏数列去算，F h+2 -1 <=1000 ,h=14
这个我知道，我当初有想到，可是题目没有指名root是0还是1，算出来答案不会不同？
: : 请问一下这题该怎麽算阿？我本来是想log(1000+1)=10..但是没这个答案= =
: : 三、如果要把(A+B^C^D*E)/F/(G*H)转成後序最少需要几个stack？
: : 我怎麽画都是三个耶..可以指导一下吗XD
: 我怎麽画都是4个耶
: 最多的时候stack : ( + ^ ^
: : 四、26,5,3,1,4,7,30,33,35,12 画成 min leftist heap？
: : 问题有点多..麻烦了~感谢！
: 这题答案给的是错的，但我也不确定我画得是否正确
: 请别的高手回答
画出来是这个样子吗？有请高手帮忙确认一下。
1
/ \
4 3
/ \ / \
7 30 12 5
/ \ /
35 33 26
跟给的答案似乎不同...Orz
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.57.104.54
※ 编辑: assassin88 来自: 61.57.104.54 (01/08 23:47)
1F：推 polomoss:错了，左倾树要往左倾斜...shortest左子>右子 01/09 00:14
2F：→ assassin88:>=吧，有哪一点不符吗？ 01/09 00:40
3F：推 polomoss:忘了>= 01/09 00:52