首页
二叉树中每个结点的两棵子树是有序的。
精华吧
→
答案
→
超星尔雅学习通未分类
二叉树中每个结点的两棵子树是有序的。
A.正确
B.错误
正确答案:A
Tag:
棵子
结点
时间:2022-04-09 22:53:04
上一篇:
二叉树中每个结点的两棵子树的高度差等于1。
下一篇:
二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
相关答案
1.
用5个权值{3,2,4,5,1}构造的哈夫曼(Huffman)树的带权路径长度是()。
2.
中序遍历的递归算法平均空间复杂度为()。
3.
二叉树的基本组成部分是:根(N)、左子树(L)和右子树(R)。因而二叉树的遍历次序有六种。最常用的是三种:前序法(即按NLR次序),后序法(即按()次序)和中序法(也称对称序法,即按LNR次序)。这三种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,则它的后序序列必是()。
4.
设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有()个度为2的结点,有()个结点只有非空左子树,有()个结点只有非空右子树。
5.
设一棵完全二叉树有700个结点,则共有()个叶子结点。
6.
一棵具有257个结点的完全二叉树,它的深度为()。
7.
一棵深度为6的满二叉树有()个分支结点和()个叶子。
8.
由3个结点所构成的二叉树有()种形态。
9.
加上线索的二叉树称之为()。
10.
以下算法为利用递归统计二叉树中叶子结点的个数,请根据需要实现的功能在划线位置完善程序。(注意:答案中的符号一律为英文符号)typedefstructBiTNode{//结点结构TElemTypedata;structBiTNode*lchild,*rchild;//左右孩子指针}BiTNode,*BiTree;voidCountLeaf(BiTreeT,int&count){if(T){if((!T-〉lchild)&&(!T-〉rchild))count++;//对叶子结点计数(
热门答案
1.
把一棵树转换为二叉树后,这棵二叉树的形态是。
2.
在完全的二叉树中,若一个结点没有,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子女是N在原树里对应结点的,而N的右子女是它在原树里对应结点的。供选择的答案
3.
树是n个结点的有限集合,当n不为0时,它根结点,记为T。其余的结点分成为m(m≥0)个根结点,记为T。其余的结点分成为m(m≥0)个的集合T1,T2,…,Tm,每个集合又都是树,此时结点T称为Ti的父结点,Ti称为T的子结点(1≤i≤m)。一个结点的子结点个数为该结点的。
4.
具有n(n〉0)个结点的完全二叉树的深度为。
5.
二叉树是非线性数据结构,所以。
6.
不含任何结点的空树。
7.
设二叉树中叶结点个数为n0,度为2的结点数为n2,则n0和n2的关系是()。
8.
将一棵有50个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为20的结点的右孩子编号为()。
9.
以下不属于向上转型的是()
10.
以下不属于面向对象三大特征的是