具有10个叶子结点的哈夫曼树中,总共结点个数为( )
查看答案
以下说法错误的是( )。
A. 存在这样的二叉树,对它采用任何次序遍历其结点访问序列均相同。
B. 二叉树是树的特殊情形。
C. 在二叉树只有一棵子树的情况下也要明确指出该子树是左子树还是右子树
D. 由树转换成二叉树,其根结点的右子树总是空的。
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组R[1..n]中,结点R[i]若有左子女,则左子女是结点()。
A. R[2i+1]
B. R[2i]
C. R[i/2]
D. R[2i-1]
对于一棵具有n个结点的二叉树,当进行链接存储时,其二叉链表中指针域总数为 个,其中 个用于链接孩子结点,个空闲着。
8层完全二叉树至少有个结点,拥有100个结点的完全二叉树的最大层数为。