首页
设一棵完全二叉树有700个结点，则共有（）个叶子结点。
精华吧
→
答案
→
超星尔雅学习通未分类
设一棵完全二叉树有700个结点，则共有（）个叶子结点。
正确答案：350
Tag：
结点
叶子
时间：2022-04-09 22:52:59
上一篇：
一棵具有257个结点的完全二叉树，它的深度为（）。
下一篇：
设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
相关答案
1.
一棵深度为6的满二叉树有（）个分支结点和（）个叶子。
2.
由3个结点所构成的二叉树有（）种形态。
3.
加上线索的二叉树称之为（）。
4.
以下算法为利用递归统计二叉树中叶子结点的个数，请根据需要实现的功能在划线位置完善程序。（注意：答案中的符号一律为英文符号）typedefstructBiTNode{//结点结构TElemTypedata；structBiTNode*lchild，*rchild；//左右孩子指针}BiTNode，*BiTree；voidCountLeaf(BiTreeT，int&count){if(T){if((!T-〉lchild)&&(!T-〉rchild))count++；//对叶子结点计数(
5.
把一棵树转换为二叉树后，这棵二叉树的形态是。
6.
在完全的二叉树中，若一个结点没有，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子女是N在原树里对应结点的，而N的右子女是它在原树里对应结点的。供选择的答案
7.
树是n个结点的有限集合，当n不为0时，它根结点，记为T。其余的结点分成为m(m≥0)个根结点，记为T。其余的结点分成为m(m≥0)个的集合T1，T2，…，Tm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点(1≤i≤m)。一个结点的子结点个数为该结点的。
8.
具有n(n〉0)个结点的完全二叉树的深度为。
9.
二叉树是非线性数据结构，所以。
10.
不含任何结点的空树。
热门答案
1.
设二叉树中叶结点个数为n0，度为2的结点数为n2，则n0和n2的关系是（）。
2.
将一棵有50个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为20的结点的右孩子编号为（）。
3.
以下不属于向上转型的是（）
4.
以下不属于面向对象三大特征的是
5.
以关于面向对象多态的说法，不正确的是（）。
6.
已知A点坐标为(12345.7，437.8)，B点坐标为(12322.2，461.3)，则AB边的坐标方位角为（）度。
7.
在导线ABC中，BA、BC的坐标方位角分别为205°30′和119°30′，则右夹角∠ABC为（）
8.
有一闭合导线，测量内角分别为76°36′26″、106°32′18″、68°29′42″和108°21′10″，则改正后各角度是（）。
9.
在闭合导线的水平角观测中，一般测量（）
10.
导线从已知点出发，经过若干待定点，又回到起始已知点的导线是