作者assassin88 (AI)
看板Grad-ProbAsk
标题[理工] [DS]-几题小问题
时间Thu Jan 7 23:14:18 2010
一、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
1F：→ NOtWorThy:如果BINARY TREE只有一个ROOT NODE勒? 01/07 23:17