某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。
深度为h且含有2h-1个结点的二叉树为()。
对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。
设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2i>n,则该结点没有()。
一个具有1025个结点的二叉树的高h为()。
7.一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有( )个。
7.一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有( )个。
在下述结论中,正确的是( )①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
按照二叉树的定义,具有3个结点的二叉树共有( )种状态。
一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有( )个结点。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
5、按照二叉树的定义,具有3个结点的不同形状的二叉树有______种
具有80个结点的完全二叉树的深度为【 】。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为 【】。
设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为(37)。A.2kB.2k-1-1C.2k-1-1D.2k
试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。
有1023个结点的二叉树的最小高度是 。
2、n 个结点深度为 h 的二叉树的线索化所需的时间复杂度是()。
试分别间出具有3个结点的树和3个结点的二叉树的所有不同形态,
在下述结论中,正确的是()①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
6、高度为7的二叉树,最少有()个结点。
21、具有64个结点的完全二叉树的深度为()。
一个二叉树有11个零度节点,该二叉树的二度结点个数为()。