深度为k的二叉树最多有()个结点。
深度为h且含有2h-1个结点的二叉树为()。
二叉树的第()层上至多有2i-1(i≥1)个结点。
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。
设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2i>n,则该结点没有()。
对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。
在非空二叉树的i层上至多有2i个结点(i≥0)。
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是( )
深度为3的二叉树至多有( )结点
用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为( )
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是( )。
在下述结论中,正确的是( )①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点
深度为k的二叉树,所含叶子的个数最多为()A.2KB.KC.2K-1D.2K-1
深度为k的二叉树中结点总数≤2k-1()
将森林F转化为对应的二叉树T,则F的叶结点个数为( )。
94、一棵二叉树的第i层最多有(2i-1 )个结点,一棵有n个结点的满二叉树共有(n+1)/2个叶子结点和_______个非终端结点。
对一棵非空的二叉树(设第0层为根结点),那么其第i层上的结点至多有A.iB.2i-1C.2i+1D.2i
设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为(37)。A.2kB.2k-1-1C.2k-1-1D.2k
设T为具有n个内结点的二叉树,I为其内部路径长度,是所有n个内结点到根的路径长度之和;E为其外部路径长度,是所有n+1个外结点到根的路径长度之和,则有E=I+2n(n≥0).
算法3-2:统计二叉树中度为0,1和2的结点个数【树和二叉树】 Description 给定先序序列,按照该序列创建对应的二叉树,并输出该二叉树度为0,1和2的结点个数。 Input 一行,二叉树按先序遍历序列,空指针用字符^占位 Output 一行,三个整数分别代表该二叉树度为0,1和2的结点个数 Sample InputABD^^^CE^^F^^Sample Output3 1 2
含有n个结点的二叉树用二叉链表表示时,空指针域个数为()
在下述结论中,正确的是()①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
一个二叉树有11个零度节点,该二叉树的二度结点个数为()。