首页
题目
TAGS
首页
/
题库
/
[单选题]一个具有767个节点的完全二叉树,其叶节的答案
搜答案
一个具有767个节点的完全二叉树,其叶节点个数为______
单选题
2022-02-24 04:17
A、383
B、384
C、385
D、386
查看答案
正确答案
B
试题解析
解析:n0是度为0的节点总数(即叶子节点数),n1是度为l的节点总数,n2是度为2的节点总数,由二叉树的性质可知:n0=n2+1,则完全二叉树的节点总数n为:n=n0+n1+n2,由于完全二叉树中度为1的节点数只有两种可能0或1,由此可得n0=(n+1)/2或n0=nJ2,合并成一个公式为:n0=(n+1)/2(注:此处表示整除),即可根据完全二又树的节点总数计算出叶子节点数。
标签:
感兴趣题目
在二叉树节点的先序序列、中序序列和后序序列中,所有叶子节点的先后顺序 ______。
已知完全二叉树有30个节点,则整个二叉树有______个度为1的节点。
一个具有767个节点的完全二叉树,其叶节点个数为______
在完全二叉树中,若一个节点是叶节点,则它没 ______。
一个具有767个节点的完全二叉树,其叶子节点个数为(18)。
对树中的一个节点x,在先根序列中的序号为pre(x),在后根序列中的序号为post(x)。若树中节点x是节点y的祖先,下列四个条件哪个条件正确? ______。
在一颗非空二叉树中,叶子节点的总数比度为2的节点总数多__个。
对于n个节点的单向链表(无表头节点)需要指针的个数为______。
有64个结点的完全二叉树的深度为 ______(根的层次为1)。
具有20个结点的二叉树,其深度最多为_______。
若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。
在深度为5的满二叉树中,结点的个数为______。
相关题目
在任意二叉树中,如有N个叶子结点,M个度为 _____①_______ 的节点,则必有_____②_____。
设G是完全二叉树,G有7个点,其中4个叶点,则G的总度数为__________
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
深度为k的完全二叉树至多有___个结点,至少有2k-1+1个结点。
设一棵完全二叉树有700个结点,则共有 ___ 个叶子结点。
通信网是由_________(包括终端节点、交换节点)和连接这些节点的_________组织在一起,按约定的_________完成任意用户间信息交换的通信体系。
一个具有767个结点的完全二叉树,其叶子结点个数为______。
一棵完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有____个结点。
在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个节点是否在同一层。
在一棵深度为K的完全二叉树中,所含结点个数不小于______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______ 。
一棵树高为k的完全二叉树至少有______个结点。
对一棵70个结点的完全二叉树,它有________个非叶结点。
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的左孩子结点是______。
顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1,…,n]中,节点R[1]若有左子女,则左子女是节点 ______。
在深度为5的满二叉树中,叶子结点的个数为 ______。
在深度为7的满二叉树中,叶子结点的个数为 ______。
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为 5 的满二叉树中,叶子结点的个数为 ______ 。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧