搜题

问题更新时间2023/6/28 20:41:00

在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（）。
A．0 B．1 C．2 D．-1

答案

C

出自：国家开放大学 >> 国家开放大学数据结构复习题

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

n个结点的二叉树中，用二叉链表做存储，非空指针数目为（）。 A．n B．2n C．n-1 D．n+1

点击查看答案

第2题

设二叉树中有n2个度为2的结点，n1个度为1的结点，n0个叶子结点，则此二叉树中空指针域个数为（）。 A．n0+n1+n2 B．n2+n1+2n0 C．2n2+n1 D．2n0+n1

点击查看答案

第3题

设一棵二叉树中没有度为1的结点，已知叶子结点数为n，此树的结点数为（）。 A．2n+2 B．2n+1 C．2n D．2n-1

点击查看答案

第4题

具有127个结点的完全二叉树其深度为（）。 A．8 B．7 C．6 D．5

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1