首页
题目
TAGS
首页
/
题库
/
[单选题]对一棵70个结点的完全二叉树，它有___的答案
搜答案
对一棵70个结点的完全二叉树，它有________个非叶结点。
单选题
2022-01-09 15:58
A、35
B、40
C、30
D、44
查看答案
正确答案
A
试题解析
解析：深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。对一棵结点数为n的完全二叉树，其叶结点的个数为对n/2取整。
标签：
感兴趣题目
在深度为7的满二叉树中，叶子结点的个数为 ______。
在深度为5的满二叉树中，叶子结点的个数为______。
在深度为 5 的满二叉树中，叶子结点的个数为 ______ 。
已知完全二叉树有30个节点，则整个二叉树有______个度为1的节点。
一个具有767个节点的完全二叉树，其叶节点个数为______
有n个结点的二叉树链表共有__________个空指针域。
树是结点的集合，它有______个根结点
有64个结点的完全二叉树的深度为 ______(根的层次为1)。
具有20个结点的二叉树，其深度最多为_______。
若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。
在深度为5的满二叉树中，结点的个数为______。
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（2）处应选择（）
相关题目
在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。
一颗二叉树后序遍历的结果是bdeca，中序遍历的结果是badce，则根结点的右子树有____个结点。
一棵二叉树中共有19个叶子结点与12个度为1的结点，则该二叉树中的总结点数为______。
深度为k的完全二叉树至多有___个结点,至少有2k-1+1个结点。
设一棵完全二叉树有700个结点,则共有 ___ 个叶子结点。
在树形结构中,树根结点没有___结点,其余每个结点有且只有 ___个前驱结点;叶子结点没有 ___ 结点,其余每个结点的后续结点可以 ___ 。
一颗二叉树的第i（i≥1）层最多有______个结点。
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）
一个具有767个结点的完全二叉树，其叶子结点个数为______。
一棵完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有____个结点。
将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为______。
在一棵完全二叉树中，其根的序号为1，______可判定序号为p和q的两个结点是否在同一层。
在一棵深度为K的完全二叉树中，所含结点个数不小于______。
设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。
设一棵完全二叉树共有 699 个结点，则在该二叉树中的叶子结点数为 ______ 。
一棵树高为k的完全二叉树至少有______个结点。
对一棵70个结点的完全二叉树，它有________个非叶结点。
在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1，…n]中，结点R[1]若有左子女，则左子女是结点______。
在深度为5的满二叉树中，叶子结点的个数为 ______。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
