[单选题]在有n个结点的二叉链表中，值为非空的链域的个数为()。 A n-1 B 2n-1 C n+1 D 2n+1
[单选题]在有n个结点的二叉链表中，值为非空的链域的个数为()。 A n-1 B 2n-1 C n+1 D 2n+1
发布时间：2025-08-12 00:43:53
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：A 本题考查的是二叉树的链式存储。由于在有n个结点的二叉链表中，值为空的链域的个数为n+1个，而总的链域为2n(在二叉树中每个结点头2个链域)。所以，非空的链域的个数为2n-(n+1)=n-1。
相关试题
- 1.[单选题]在有n个结点的二叉链表中，值为非空的链域的个数为()。 A n-1 B 2n-1 C n+1 D 2n+1
- 2.13.对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为_________个，其中___________个用于链接孩子结点，_____________个空闲着
- 3.设n为正整数，证明：6｜n(n+1)(2n+1)
- 4.一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。
- 5.若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为An-1A、[n/m]-1B、(n-1)(m-1)]C、[ni(m-1)]-1D、[(n 1)(m 1)]-I
- 6.以二叉链表存放一棵含有N个节点的二叉树，共有（ ）个空指针？
- 7.设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。
- 8.设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中有_____个空指针域
- 9.设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中有_____个空指针域。
- 10.设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中有_____个空指针域
