线性四叉树每个节点只储存（）个变量，即（）、（）和（）

[填空题] 常规四叉树每个节点通常储存（）个变量，即（）子节点指针、（）个父节点指针和（）个节点值

[多选题] 线性四叉树在存储是每个节点存储（）。A .莫顿码B .深度C .节点值D .节点大小

[单选题]现有一个包含m个节点的三叉树，即每个节点都有三个指向孩子节点的指针，请问：在这3m个指针中有()个空指针。A．2mB．2m-1C．2m+1D．3m

[单选题]某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n>1）则该二叉树（）。A . 共有n层，每层有一个节点B . 共有log2n层，相邻两层的节点数正好相差一倍C . 先序遍历序列与中序遍历序列相同D . 后序遍历序列与中序遍历序列相同

[单选题]以线性四叉树表示64*64的栅格矩阵时，最多可进行（）次四叉树分割。A . 6B . 12C . 10D . 8

[单选题]某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n＞1)，则该二叉树______。A．共有n层，每层有一个节点B．共有log2n层，相邻两层的节点数正好相差一倍C．先序遍历序列与中序遍历序列相同D．后序遍历序列与中序遍历序列相同A．B．C．D．

[单选题]已知完全二叉树有30个节点，则整个二叉树有______个度为1的节点。A．0B．1C．2D．不确定

[单选题]已知完全二叉树有30个节点，则整个二叉树有（　）个度为1的节点。A.0B.1C.2D.不确定

[单选题]具有3个节点的二叉树有A．2种形态B．4种形态C．7种形态D．5种形态

[单选题]一颗二叉树中共有70个叶子节点与80个度为1的节点，则二叉树的总节点数为( )。A．219B．221C．229D．231