设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。
（）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。
“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。
在所有结点的权值都相等的情况下，具有平衡特性的二叉搜索树一定是最优二叉搜索树。（)
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（）。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
在一棵二叉树中度为0的结点个数为k，度为1的结点个数为m，则该二叉树采用二叉链表存储结构时，指向子女结点的指针数目是（ ）。
若用n个权值构造一颗最优二叉树（哈夫曼树)，则该二叉树的结点总数为（)A.2nB.2n-1C.2n+1D.2n+2
一棵采用链式存储的二叉树中有n个指针域为空，该二叉树共有()个结点。
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树（）
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。
假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。
如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列
【单选题】一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。
在叶结点个数和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。（)
设一棵满二叉树共有127个结点，则在该二叉树中的叶子结点数为（）
38、用13个权值构造哈夫曼树，则该哈夫曼树共有 个结点。
50、若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是（）。
设一棵完全二叉树共有700个结点，则在该二叉树中有 （2) 个叶子结点。
设一棵完全二叉树共有500个结点，则在该二叉树中有 【1】 个叶子结点。
4、对一棵二叉排序树进行（）遍历，可以得到该二叉树的所有结点按值从小到大排列的序列。
