上海2020年国家电网公司招聘考试计算机类知识点：树和二叉树2

国家电网招聘考试QQ交流群：181095196   视频课程   书籍资料  考试题
16．线索二叉树是一种（  ）结构。
A． 逻辑    B． 逻辑和存储   C． 物理     D．线性
17．引入二叉线索树的目的是（  ）
A．加快查找结点的前驱或后继的速度   B．为了能在二叉树中方便的进行插入与删除
C．为了能方便的找到双亲             D．使二叉树的遍历结果唯一
18．n个结点的线索二叉树上含有的线索数为（  ）
A．2n      B．n－l       C．n＋l         D．n
19．若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为(  )
A.X的双亲                   B.X的右子树中最左的结点  
C.X的左子树中最右结点       D.X的左子树中最右叶结点
20．某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（  ）的二叉树
A．空或只有一个结点          B．任一结点无左子树    
C．高度等于其结点数          D．任一结点无右子树

 
2020年国家电网招聘信息，欢迎关注长理职培官方微信号(clzp66)，及时掌握考试资讯!
长理职培微信公众号二维码：