题目
数据结构的线索二叉树,为什么在有n个结点的二叉链表中必定存在n＋1个空链域
提问时间：2021-03-30
答案
n个结点的二叉链表中必定存在n＋1个空链域
因为n个结点的二叉链表中有2n个孩子指针,而n个结点除根结点外,均有一个指针指向它,所以2n-(n-1)=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的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1求一篇赞美老师的文章主干,200字即可
- 2两位数ab是质数,交换数字后得到的两位数ba也质数,则称ab为绝对质数,在大于11的两位数中绝对质数有( )
- 3掉在水平地面上的弹性小球会跳起，而且弹跳的高度会越来越低.图所示是小球弹跳的频闪照片，小球在1、2位置的高度一样.下面说法正确的是（ ） A.小球在1、2位置的动能相同，机械能
- 4在一个周长为18.84厘米的圆内画一个最大的正方形这个正方形的面积是多少平方厘米?
- 5表示15分钟用什么时间单位
- 6心急如焚可不可以造句为：今天我领成绩单,我的心像心急如焚一样.
- 7Where is the ball?翻译
- 8三角形要怎样分成三分之一
- 9把一个棱长4分米的正方体橡皮泥,捏成个底面积3200平方厘米的长方体,
- 10若f(x)=根号(ax+b)与其反函数都过点(1,2),则f(x)与其反函数图像交点的个数为___