[填空题]在一棵二叉树中，度为0的结点的个数是n0，度为2的结点的个数为n2，则有n0=（）。

更多"在一棵二叉树中，度为0的结点的个数是n0，度为2的结点的个数为n2，则"的相关试题:

[单项选择]设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。
A. m－n
B. m－n－1
C. n＋1
D. 不能确定

查看答案

[单项选择]任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对

查看答案

[填空题]有一棵50个结点的完全二叉树，其叶结点有（）个。

查看答案

[单项选择]一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。空白（1）处应选择（）
A. EAFCBD
B. EFACDB
C. EABCFD
D. EACBDF

查看答案

[单项选择]在一棵具有5层的满二叉树中结点总数为（）。
A. 31
B. 32
C. 33
D. 16

查看答案

[判断题]将一棵树转换成二叉树后，根结点没有左子树。

查看答案

[单项选择]一棵二叉树中共有70个叶子结点和80个度为1的结点。则二叉树中的总结点数为（）。
A. 219
B. 221
C. 229
D. 231

查看答案

[单项选择]将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。
A. 98
B. 99
C. 50
D. 48

查看答案

[判断题]在霍夫曼树中，叶结点的个数比内部结点个数多1。

查看答案

[判断题]对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。