关于数据结构图的题目,快来啊
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/08/31 23:29:59
关于数据结构图的题目,快来啊
14、二叉树使用二叉链表存储,若p指针指向二叉树的一个结点,当p->lchild=NULL时,则( ).
p结点左儿子为空 B.p结点有右儿子
p结点右儿子为空 D.p结点有左儿子
14、二叉树使用二叉链表存储,若p指针指向二叉树的一个结点,当p->lchild=NULL时,则( ).
p结点左儿子为空 B.p结点有右儿子
p结点右儿子为空 D.p结点有左儿子
p结点左儿子为空.
p->lchild=NULL即p指向的结点的左儿子域为空,也就是没有左儿子
再问: 顺便问下 就是用二叉链表表示二叉树 好像有个什么空指针数目和非空指针数目之间有个关系 什么2N+1 ... 什么的 瞄 你可以说下吗?
再答: 唔。。现推吧 设空链域为s,非空链域r。度为0的结点个数为n0,度为1的结点个数为n1,度为2的结点个数为n2; 因空链域由度为0和度为1的结点产生,故有s=2*n0+n1, 由二叉树性质: n0=n2+1 综合得s=2*n2+n1+2,非空链域为总链域数减空链域数 r=2(n0+n1+n2)-s=2n0+n1-2=s-2 不知道你说的是不是这个啊喵。。
p->lchild=NULL即p指向的结点的左儿子域为空,也就是没有左儿子
再问: 顺便问下 就是用二叉链表表示二叉树 好像有个什么空指针数目和非空指针数目之间有个关系 什么2N+1 ... 什么的 瞄 你可以说下吗?
再答: 唔。。现推吧 设空链域为s,非空链域r。度为0的结点个数为n0,度为1的结点个数为n1,度为2的结点个数为n2; 因空链域由度为0和度为1的结点产生,故有s=2*n0+n1, 由二叉树性质: n0=n2+1 综合得s=2*n2+n1+2,非空链域为总链域数减空链域数 r=2(n0+n1+n2)-s=2n0+n1-2=s-2 不知道你说的是不是这个啊喵。。