更多“81、对与任意一棵高度为5且有10个结点的二叉树,若采用顺序存储结构保存,每个结点占1个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元个数至少是()。”相关的问题
第1题
对于任意一棵高度为 5 且有 10 个结点的二叉树,若采用顺序存储结构保存,每个结点占 1 个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元的数量至少是:
点击查看答案
第2题
若一棵二叉树有11个度为2的结点,5个度为1的结点,则度为0的结点有
点击查看答案
第3题
若一棵具有n个结点的二叉树采用二叉链表存储结构,那么该二叉树所有结点共有()个空指针域。
点击查看答案
第4题
若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,n个结点的二叉树有__________个指针是空指针。
点击查看答案
第5题
已知一个顺序存储的线性表,设每个结点占m个存储单元,若第一个结点的地址为B,则第i个结点的地址为()。
A.B+(i-1)*m
B.B+i*m
C.B-i*m
D.B+(i+1)*m
点击查看答案
第6题
一棵二叉树有10个叶子结点,其中度为2的结点有___________个。
点击查看答案
第7题
()若一棵二叉树的任意一个非叶子结点的度为2,则该二叉树为满二叉树。
点击查看答案
第8题
若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反,则该二叉树一定是()。
A.结点均无左孩子的二叉树
B.结点均无右孩子的二叉树
C.高度为n的二叉树
D.存在度为2的结点的二叉树
点击查看答案
第9题
()若一棵二叉树的任意一个非叶子结点的度为2,则该二叉树为满二叉树。
点击查看答案
第10题
()若一棵二叉树的任意一个非叶子结点的度为2,则该二叉树为满二叉树。
点击查看答案
第11题
若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反,则该二叉树一定是()。
A.结点均无左孩子的二叉树
B.结点均无右孩子的二叉树
C.高度为n的二叉树
D.存在度为2的结点的二叉树
点击查看答案