首页
线索二叉树中,结点p没有左子树的充要条件是()
精华吧
→
答案
→
超星尔雅学习通未分类
线索二叉树中,结点p没有左子树的充要条件是()
A.p-〉lc=NULL
B.p-〉ltag=1
C.p-〉ltag=1且p-〉lc=NULL
D.以上都不对
正确答案:B
Tag:
数据结构
子树
充要条件
时间:2022-05-19 20:33:06
上一篇:
线索二叉树是一种()结构。
下一篇:
设n,m为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是()。
相关答案
1.
由权值分别为3,8,6,2,5的叶子结点生成一棵霍夫曼树,它的带权路径长度为()。
2.
在一棵二叉树上第4层的结点数最多为()。
3.
假定一棵三叉树的结点数为50,则它的最小高度为()。
4.
假设在一个二叉树中,双分支结点数为15,单分支结点数为32,则叶子结点数为()个。
5.
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点2个,则度为0的结点数为()个。
6.
在结点个数为n(n〉1)的各棵树中:(1)高度最小的树的高度是多少?它有多少个叶结点?多少个分支结点?(2)高度最大的树的高度是多少?它有多少个叶结点?多少个分支结点?
7.
找出所以满足下列条件的二叉树:(1)它们在先序遍历和中序遍历时,得到的遍历序列相同;(2)它们在后序遍历和中序遍历时,得到的遍历序列相同;(3)它们在先序遍历和后序遍历时,得到的遍历序列相同。
8.
一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树,如果按层次自上至下,从左至右顺序从1开始对全部结点编号,回答下列问题:(1)各层的结点数目是多少?(2)编号为n的结点的父结点如果存在,编号是多少?(3)编号为n的结点的第i个孩子结点如果存在,编号是多少?(4)编号为n的结点有有兄弟的条件是什么?其右兄弟的编号是多少?
9.
广义表不能递归定义。
10.
广义表的表头可以是广义表,也可以是单个元素。
热门答案
1.
矩阵中的行列数往往是不相等的。
2.
矩阵中的数据元素可以是不同的数据类型。
3.
矩阵不仅是表示多维数组,而且是表示图的重要工具。
4.
一般情况下,采用压缩存储之后,对称矩阵是所有特殊矩阵中存储空间节约最多的。
5.
采用压缩存储之后,下三角矩阵的存储空间可以节约一半。
6.
对于不同的特殊矩阵应该采用不同的存储方式。
7.
以行为主序或以列为主序对于多维数组的存储没有影响。
8.
多维数组可以看作数据元素也是基本线性表的基本线性表。
9.
数组可看作基本线性表的一种推广,因此与线性表一样,可以对它进行插入、删除等操作。
10.
对长度为无穷大的广义表,由于存储空间的限制,不能在计算机中实现。