常规四叉树每个节点通常储存（）个变量，即（）子节点指针、（）个父节点指针和（）个节点值
第1题：
设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为()
A.12
B.13
C.14
D.15
E.16
F.17
第2题：
决策树的父节点和子节点的熵的大小关系是什么()
A.决策树的父节点更大
B.子节点的熵更大
C.两者相等
D.根据具体情况而定
第3题：
现有一个包含m个节点的三叉树，即每个节点都有三个指向孩子节点的指针，请问：在这3m个指针中有()个空指针。
A.2m
B.2m-1
C.2m+1
D.3m
第4题：
八叉树用于三维物体描述，设空间通过三坐标平面XOY、YOZ、ZOX划分为八个子空间。八叉树中的每一个节点对应描述每一个子空间。()
第5题：
某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。
第6题：
一颗二叉树中共有70个叶子节点与80个度为1的节点，则二叉树的总节点数为( )。
A．219
B．221
C．229
D．231
第7题：
一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为
A.4
B.6
C.10
D.16
第8题：
下面关于哈夫曼树的叙述中，正确的是()
A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个节点互为兄弟节点
D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
第9题：
在双链表中，每个节点有两个指针域，一个指向前驱节点，另一个指向【 】。
第10题：
在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么采用顺序存储更节省空间的条件是(59)。
A．
B．
C．
D．
。