n个结点的线索二叉树上含有的线索数为 。
A.n-1
B.2n
C.n+1
D.n
参考答案:C.
线索二叉树中每个节点有两个指针域。若二叉树有n个节点,则有n-1条边,所以这n-1个条边占掉了n-1个指针域。故剩下的2n-(n-1)=n+1个指针域(包括空指针)就是线索数。
帖子还没人回复快来抢沙发
请写出以下代码执行输出:(构造函数、静态块执行顺序)
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
cookies,sessionStorage 和 localStorage 的区别?
什么是 Cookie?它的作用是什么?
帖子还没人回复快来抢沙发