(单选题)
深度为h的满二叉树的第i层的结点总数是()
AA
BB
CC
DD
正确答案
答案解析
略
相似试题
(单选题)
设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。
(单选题)
若某完全二叉树的深度为h,则该完全二叉树中至少有()个结点。
(判断题)
非空完全二叉树的第i层一定有2i-1个结点。
(单选题)
若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数是()
(填空题)
按层次从上至下,每一层从左至右的顺序将二叉树的结点信息依次存放在数组元素BT[1]~BT[n]中,结点BT[i]如果存在右孩子,则该右孩子是()
(单选题)
若一棵二叉树有10个度为2的结点,则该二叉树的叶结点的个数是()。
(填空题)
若某完全二叉树采用顺序存储结构,结点信息存放的次序是A,C,B,E,F,D,则该二叉树的后序遍历序列为()
(填空题)
图的深度优先遍历类似于二叉树的()遍历。
(填空题)
若二叉树中叶结点的个数为n0,则度为2的结点的个数为()