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

看板Grad-ProbAsk作者assassin88 (AI)時間16年前 (2010/01/07 23:14)推噓0(0推 0噓 1→)

留言1則, 1人參與討論串1/4 (看更多)

一、In binary tree, the number of null pointers is more than one unit than the number of nun-null pointers. 這題不是應該是True嗎？ no=n2+1？二、What's max number of comparison when we search of an item in AVL tree with 1000 nodes. 請問一下這題該怎麼算阿？我本來是想log(1000+1)=10..但是沒這個答案= = 三、如果要把(A+B^C^D*E)/F/(G*H)轉成後序最少需要幾個stack？我怎麼畫都是三個耶..可以指導一下嗎XD 四、26,5,3,1,4,7,30,33,35,12 畫成 min leftist heap？問題有點多..麻煩了~感謝！ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.57.105.119

→

NOtWorThy

01/07 23:17, , 1^F

01/07 23:17, 1^F

‣ 返回看板[ Grad-ProbAsk ] 研究

‣ 更多 assassin88 的文章

文章代碼(AID): #1BHVfHNn (Grad-ProbAsk)