题海让大学四年没有难题
白天模式登陆

题目详情

单选题 设每个d叉树的结点有d个指针指向子树,有n个结点的d叉树有( )空链域

A. nd

B. n(d−1)

C. n(d−1)+1

D. 以上都不是

默认课程课程封面

学科：默认课程

时间：2026-05-17 04:13:15

相关题目

相关作业

题目1
单选题
树最适合于用来表示( )
A. 有序数据元素B. 无序数据元素C. 元素之间无联系的数据D. 元素之间具有分支层次关系的数据
题目2
单选题
设每个d叉树的结点有d个指针指向子树,有n个结点的d叉树有( )空链域
A. ndB. n(d−1)C. n(d−1)+1D. 以上都不是
题目3
单选题
某二叉树的中序序列和后序序列正好相反,则该二叉树一定是( )
A. 空或只有一个结点B. 高度等于其结点数C. 任一结点无左孩子D. 任一结点无右孩子
题目4
单选题
某二叉树的前序和后序遍历序列正好相反,则该二叉树一定是( )
A. 空或只有一个结点B. 高度等于其结点数C. 任一结点无左孩子D. 任一结点无右孩子
题目5
单选题
已知一棵二叉树的先序遍历结果是ABC,则以下哪个序列是不可能的中序遍历结果( )
A. ABCB. BACC. CBAD. CAB
题目6
单选题
如果二叉树的后序遍历结果是FDEBGCA,中序遍历结果是FDBEACG,那么该二叉树的前序遍历结果是( )
A. ABCDEFGB. ABDFEGCC. ABDFECGD. ABDEFCG
题目7
单选题
如果A和B都是二叉树的叶结点,那么下面判断中( )是对的
A. 存在一种二叉树结构,其前序遍历结果是…A…B…,而中序遍历结果是…B…A…B. 存在一种二叉树结构,其中序遍历结果是…A…B…,而后序遍历结果是…B…A…C. 存在一种二叉树结构,其前序遍历结果是…A…B…,而后序遍历结果是…B…A…D. 以上三种都是错的
题目8
单选题
给定二叉树如下图所示.设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树.若遍历后的结点序列为3、1、7、5、6、2、4,则其遍历方式是( ).<img src="https://tihai-oss-cloud.itihey.com/img/2cd0bd195672c899efb98f36be5e58aa.jpg">
A. NRLB. RNLC. LRND. RLN
题目9
单选题
在下述结论中,正确的是:①只有一个结点的二叉树的度为0;②二叉树的度为2;③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树
A. ①④B. ②④C. ①②③D. ②③④
题目10
单选题
任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )
A. 发生改变B. 不发生改变C. 不能确定D. 以上都不对
Copyright © 2022 津ICP备2021001502号