登陆题目详情
单选题 n个结点的线索二叉树(不含头结点)中含有的线索个数为( )
学科：数据结构轻松学
时间：2023-05-07 13:18:14
相关题目
相关作业
题目1判断题
完全二叉树中除最后一层外,其余层都是满的,并且最后一层的左边缺少连续若干个结点.( )A. 对B. 错
题目2判断题
哈弗曼树中权值较大的叶子结点一般离根节点较近,权值较小的叶子结点一般离根结点较远.( )A. 对B. 错
题目3判断题
若满二叉树的结点数为n,则其高度为log2(n+1).( )A. 对B. 错
题目4单选题
具有10个叶结点的二叉树中至少有( )个度为2的结点A. 8B. 9C. 10D. 11
题目5单选题
由3个结点可以构造出多少种不同的二叉树?( )A. 2B. 3C. 4D. 5
题目6单选题
n个结点的线索二叉树(不含头结点)中含有的线索个数为( )A. 2nB. n-1C. n+1D. n
题目7单选题
关于非空二叉树的先序遍历序列中,以下正确的是( )A. 先序遍历序列的最后一个结点是根结点B. 先序遍历序列的最后一个结点一定是叶子结点C. 先遍历序列的第一个结点一定是叶子结点D. 全部都不对
题目8判断题
树形结构中元素之间存在一个对多个的关系.( )A. 对B. 错
题目9判断题
度为m的树,至少有一个结点的度为m,且没有度大于m的结点.( )A. 对B. 错
题目10判断题
树的存储结构主要有双亲存储结构、孩子链存储结构和孩子兄弟链存储结构.( )A. 对B. 错
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
