百度试题 结果1 题目n个结点的线索二叉树上含有的线索数为()选项 A. 2n选项 B. n-l选项 C. nl选项 D. n 相关知识点: 试题来源: 解析 [答案]C [解析]线索二叉树是利用二叉树的空链域加上线索,n个结点的二叉树有n1个空链域。反馈 收藏
n个结点的线索二叉树上含有的线索数为( ) A. 2n B. n-l C. n+l D. n E. n个结点的二叉树有n+1个空链域。 相关知识点: 试题来源: 解析 C.n + l 线索二叉树是利用二叉树的空链域加上线索, n 个结点的二叉树有 n+1 个空链域。反馈 收藏 ...
n个结点的线索二叉树上含有的线索数为()A.2n B.n-l C.n+l D.n 为什么是C第一个结点和最后一个结点不是分别没有前驱和后驱么
n个结点的线索二叉树上含有的线索数为 。 A.n-1 B.2n C.n+1 D.n 上一题下一题 解答 参考答案:C. 线索二叉树中每个节点有两个指针域。 若二叉树有n个节点,则有n-1条边,所以这n-1个条边占掉了n-1个指针域。 故剩下的2n-(n-1)=n+1个指针域(包括空指针)就是线索数。
C.n+1 D.n 你可能感兴趣的试题 单项选择题 判断线索二叉树中p结点为叶子结点的条件是()。 A.p->lchild==NULL&&p->rchild==NULL B.p->ltag==1 C.p->ltag==1且p->rtag==1 D.p->ltag==0&&p->rtag==0 点击查看答案&解析手机看题
解析 D 对于有n个结点的二叉树,采用二叉链存储结构时,每个结点有两个指针域,总共有2n个指针域,由于只有n-1个结点被有效指针所指向.则共有2n-(n-1)=n+1个空链域。用这些空链域存放指向结点的前驱和后继结点的指针,这些指针称作线索。反馈 收藏
n个结点的线索二叉树上含有的线索数为( )。 A.2nB.n-1C.n+1D.n 相关知识点: 试题来源: 解析 C 线索二叉树是利用二叉链表的空 链域加上线索,n个结点的二叉链表有n+1个 空链域。即n个结点的二叉链表有2n个链城, 除根结点外需要n-1个链域指向剩余的n-1 个结点,则空链域为2n-(n-1)=n+1个。
n个结点的线索二叉树上含有的线索数为n+1,这个没问题的，因为我们将二叉树的中的结点中的空指针用作线索，所以原来为空的指针，均会改为线索。而n个结点的二叉树，有n+1个空指针
n个结点的线索二叉树上含有的线索数为( )。 A、n B、2n C、n+1 D、n-1 点击查看答案 你可能感兴趣的试题 单项选择题 该病人的体位是( ) A.自动体位 B.被动体位 C.强迫体位 D.角弓反张位 E.强迫坐位 点击查看答案 判断题 The early festival culture reflected the ancient people's humanistic spiri...
一个含有n个结点的二叉链表；每个结点有指向左右孩子的2个指针域；所以共有2n个指针域。而n个结点的二叉树共有n-1条分支的边。所以存在2n-(n-1)=n+1个空指针域。