赞题库-背景图
单项选择题

深度为k具有n个结点的完全二叉树,其编号最小的叶结点序号为[2 k-2 ]+1。( )【东北大学1997二、3(2分)】

A.正确
B.错误
<上一题 目录 下一题>
热门试题

单项选择题一个深度为k的,具有最少结点数的完全二叉树按层次(同层次从左向右)用自然数依次对结点编号,则编号最小的叶子的序号是2k-2+1;编号是i的结点所在的层次号是[log2i]+1([log2i]表示向上取整)(根所在的层次号规定为1层)。( )【南京理工大学2004二、8(1分)】

A.正确
B.错误

单项选择题完全二叉树中,若一个结点没有左孩子,则它必是树叶。( )【东南大学2001一、1-8(1分)】【中科院软件所1997一、2(1分)】【山东大学2001一、4(1分)】【烟台大学2007二、9(1分)】

A.正确
B.错误