灵鹊做题网关于数据结构图的题目,快来啊
来源：学生作业帮 编辑：灵鹊做题网作业帮 分类：数学作业 时间：2024/06/12 20:22:21
关于数据结构图的题目,快来啊
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 不知道你说的是不是这个啊喵。。