(判断题)
对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。
(单选题)
在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该()
(判断题)
在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。
(单选题)
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
(填空题)
在一非空二叉树的中,根结点的右边只有()上的所有结点。
(判断题)
在非空二叉树的i层上至多有2i个结点(i≥0)。
(判断题)
深度为h的非空二叉树的第i层最多有2i-1个结点。
(判断题)
深度为h的非空二叉树的第h层最多有2h-1个结点。
(单选题)
一个包含n个分支节点(非叶节点)的非空二叉树,它的叶节点数目最多为()