一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是()
A.不确定
B.0
C.1
D.2
参考答案:D.
一棵左子树为空的二叉树,形态为右单支树,这样前序序列为根、右根... 因为根结点在前序序列第一个,没有前序的前驱,这样根结点的左指针链域就是空的 最下边的叶子(也就是最右边结点)是前序序列最后一个,没有前序的后继,因此该结点的右指针链域也是空的 因此,空的链域合计2个
比之前听的课更好懂
从浏览器输入URL到展示页面的全流程是怎么样的?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
请你谈谈Cookie的弊端
什么是 Cookie?它的作用是什么?
比之前听的课更好懂