对一棵非空的二叉树（设第0层为根结点)，那么其第i层上的结点至多有A．iB．2i-1C．2i+1D．2i
相似题目
-
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
-
设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。
-
对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
-
在非空二叉树的i层上至多有2i个结点（i≥0）。
-
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（ ）
-
一颗非空的二叉树的先序遍历序列和后序便利序列正好相反，则该二叉树满足（ ）
-
用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（ ）
-
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（ ）。
-
对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点
-
在一棵非空的树中，每个结点只有一个直接前驱，可有0、1或多个直接后继。
-
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59） 。
-
有一棵非空二叉树（第0层为根节点)，其第i层上至多有多少个节点？ ______。A．2iB．2i-1C．2i+1D．i
-
若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。
-
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列
-
在一棵非空的二叉树的中序遍历序列中，其根结点的右边( 1。
-
一棵采用链式存储的二叉树中有n个指针域为空，该二叉树共有()个结点。
-
若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为1，则左右子树皆非空的结点个数为______。
-
将一棵非空树转成二叉树，根结点一定没有右子树。
-
如果一棵二叉树有N个结点，那么最少有多少层（）
-
【单选题】一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。
-
设某种二叉树有如下特点：每个结点要么是叶子结点，要么有2棵子树。假如一棵这样的二叉树中有m（m＞0)个叶子结点，那么该二叉树上的结点总数为（)。
-
17、假设T是一棵高度为5的二叉树,T中只有度为0和度为2的结点，那么T树最少应该有 个结点。
-
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点 【2】 ，否则结点i没有右兄弟。
-
3、设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（） 个度为2的结点，有 （）个结点只有非空左子树，有（）个结点只有非空右子树。