Re: [理工] [DS]-幾題小問題
※ 引述《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
: 請問一下這題該怎麼算阿？我本來是想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？
: 問題有點多..麻煩了~感謝！
這題答案給的是錯的，但我也不確定我畫得是否正確
請別的高手回答
--
學長學長!那邊有飆車族 學長學長!那邊剛好像有女生 學長學長~那邊有人紅燈右轉
砍人 被壓上車 ψQSWEET
鴿 ◥ 鴿 ◥ 鴿 ◥ 鴿 ◥ 鴿 ◥他媽的◤ 鴿
◤◎ ◎ 喔~~ ◤︶ ︶ ◤◎ ◎ 喔~~ ◤︶ ︶ ◤◎ ◎ 攔下來呀!⊙ ⊙◥
◥ ◤ ◥ █◤ ◥ ◤ ◥ 3◤╯ξ ◥ ◤沒王法了◥皿 ◤
◥ ◥◥ (哈欠)◤ ◥◤ ◥ ◥◥ (煙~) ◤ ◥ ◤￣ ◥ ◥◥是不是?!(◥ ◤ ◤)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.14.2
→
01/08 00:54, , 1F
01/08 00:54, 1F
→
01/08 00:55, , 2F
01/08 00:55, 2F
推
01/08 01:30, , 3F
01/08 01:30, 3F
→
01/08 01:31, , 4F
01/08 01:31, 4F
→
01/08 01:32, , 5F
01/08 01:32, 5F
→
01/08 01:35, , 6F
01/08 01:35, 6F
討論串 (同標題文章)