二又树第i（i>=1）层上至多有（）个结点。

在非空二叉树的i层上至多有2i个结点（i≥0）。

判断题查看答案

一般的二又树有（）二又树、只含根的二叉树、只有非空左子树的二又树，只有非空右子树的二叉树、同时有非空左右子树的二又树五种幕本形态。

填空题查看答案

对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。

判断题查看答案

具有n个结点的完全二又树的深度为（）。

填空题查看答案

对于一裸具有n个结点的二又树.当进行链接存储时.其二又链表中的指针城的总数为（）个.其中（n-1）个用于链接孩子结点（）个空闲着。

填空题查看答案

对任何二又树.若度为2的结点数为n2：，则叶子数n0=（）。

填空题查看答案

若二又树采用的是二又链表存储结构.要交换其所有分支结点左右子树的位置利用（）遍历方斌最合适。

填空题查看答案

假定在一操二又树中.双分支结点数为15.单分支结点致为30个.则叶子结点数为（）。

填空题查看答案

满二叉树卜各层的结点数以达到了二叉树可以容纳的（）。满二叉树也是（）二又树.但反之不然。

填空题查看答案