用链表(llink-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针

一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有个 设一棵完全二叉树中有500个结点，若用二叉链表作为该完全二叉树的存储结构，则共有个空指针域（） 二叉链表的存储思想是：令二叉树的每个结点对应一个链表结点，链表结点除了存放二叉树结点的数据信息外，还要设置指示左右子树(孩子)的引用域(指针域) 设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含k个结点时，其二叉链表结点中必有（　　）个空的孩子指针。 二叉树使用二叉链表存储，若 p 指针指向二叉树的一个结点，当 p->lchild=NULL时，则（ ）。 用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为()。 用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（ ） 13.对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为_________个，其中___________个用于链接孩子结点，_____________个空闲着。 设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含k个节点时，其二叉链表节点中必有（）个空的孩子指针。 某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为()。 在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。 当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（），采用三叉链表存储空指针的个数为（） 对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为( ),其中n-1个用于链接孩子结点。 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n小于1）,则该二叉树（ ） 一棵n个结点的完全二叉树，则二叉树的高度h为（）。 ● 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1），则该二叉树 （40） 。（40） 假设二叉树T中有n个叶子结点，且所有非叶子结点都有左、右子树，那么二叉树T共有个结点 具有n个结点的二叉树，有条边 对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。 若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为（　　）。