用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有右子女,则该子女是结点()
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是()。
具有12个结点的完全二叉树有5个度为2的结点。
一棵具有35个结点的完全二叉树,最后一层有()个结点。
[07-062]某完全二叉树共有256个结点,则该完全二叉树的深度为
设n , m 为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是( )。
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。
在含有27个结点的二叉排序树上查找关键字为35的结点,则依次比较的关键字有可能是( )
一棵完全二叉树上有1001个结点,其中叶子结点的个数是______。
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
在下述结论中,正确的是( )①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
深度为5的完全二叉树,至多有( )个结点。A.16 B.32 C.31 D.10
具有n个结点的线索二叉树上,含有_________个线索。
15、具有20个结点的完全二叉树有9个度为2的结点
一棵完全二叉树上有1001个结点,其中叶子结点的个数是(3)。
设深度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至多为_____(注意C和D中h是指数)。
用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【】时,结点A[i]的右子女是结点A[
假设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
某完全二叉树中共60个结点,则该完全二叉树的高度为 。
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。
设某种二叉树有如下特点:每个结点要么是叶子结点,要么有2棵子树。假如一棵这样的二叉树中有m(m>0)个叶子结点,那么该二叉树上的结点总数为()。
给孩子有质量的父教,以下说法错误的是()。
设一棵完全二叉树共有700个结点,则在该二叉树中有 (2) 个叶子结点。
在下述结论中,正确的是()①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。