数据结构的线索二叉树,为什么在有n个结点的二叉链表中必定存在n+1个空链域
题目
数据结构的线索二叉树,为什么在有n个结点的二叉链表中必定存在n+1个空链域
答案
n个结点的二叉链表中必定存在n+1个空链域
因为n个结点的二叉链表中有2n个孩子指针,而n个结点除根结点外,均有一个指针指向它,所以2n-(n-1)=n+1个指针是空的
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 甲从东村走向西村每小时10千米,乙从西村走向东村每小时8千米,乙先走1小时他们在中点相遇,两村相距多远?
- 一又九分之七的倒数是多少
- 英语翻译
- There are some small shops near the gate.
- 小明今年m岁,小刚今年(m+4)岁.5年后,他们相差()岁 1、4 2、5 3、9
- 已知向量a=(1,2),b=(x,5),a与b共线,求x
- 浔阳江头夜送客,枫叶荻花秋瑟瑟这一句中“头”的意思?
- Charles Darrow是什么意思
- 某建筑工地有红砖4200块
- 下面句子用到了什么修辞手法.
热门考点