试题详情
- 简答题若具有n个结点的非空二叉树采用二叉链表作为存储结构,则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
- 链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1,而每一个分支对应一个指针,因此,有2n-(n-1)=n+1
关注下方微信公众号,在线模考后查看
热门试题
- 说明线性表的顺序结构和链式结构各自的优缺
- 有人说:“在一棵二叉树中,对于除叶结点外
- 已知长度为n的非空顺序表A[0..n-1
- ()阶段是为每个模块完成的功能进行具体的
- 所谓管理就是通过()、()和()等一系列
- 软件需求分析阶段建立原型的主要目的是()
- 若4个元素进栈的先后次序为a,b,c,d
- 若有定义:int a[2][
- 以下程序中调用scanf函数给变量a输
- 下列程序的运行结果是()。
- 简述对象、类、消息、方法的基本概念。
- 折半查找的过程可以借助于一棵称之为&l
- 若执行函数fopen时发生错误,则函数的
- 面向对象如何实现模块独立性,其偶合和内聚
- 当接收用户输入的含空格的字符串时,应该使
- 非空完全二叉树的第i层一定有2
- 执行下列程序的输出结果是()。&ens
- 若选择当前排序的第1个元素作为分界元素(
- 若已有如下定义: stru
- 下面给出的四种排序法中,排序过程中元素之