Re: [理工] [DS]-幾題小問題

[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

:     請問一下這題該怎麼算阿？我本來是想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
→ james1815:第四題應該是 把每個點 視為獨立點 一一進行COMBINE
→ james1815:麻煩原PO自己TRY 看看吧
推 cansister:第一題 應該會差2而不是1，你可以將node用○表示 而null
→ cansister:的地方補上□，這樣一來，這棵樹就變成只有n2和n0的tree
→ cansister:□數=○數+1，除了root以外的○node都有一個pointer指向
→ cansister:它，□數=(Root以外的○)數+2。註null point會連上□喔