第六章已知一棵完全二叉树的第5层有7个结点，则其有（ ）个叶子结点。
答案:11
含有10个结点的二叉树中，度为0的结点数为4，则度为2的结点数为（ ）。 一棵二叉树的广义表表示为a(b(c,d),e(,f(g)))，则得到的层次遍历序列为（ ）。已知完全二叉树有80个结点，则该二叉树有（ ）个度为1的结点。下列存储形式中，（ ）是树的存储形式。一棵先序序列为1,2,3,4的二叉树，其中序序列可能是（ ）。一棵有16个结点的完全二叉树，对它按层编号，则对编号为7的结点X，它的（ ）。将一个递归算法改为对应的非递归算法时，通常需要使用队列。（ ）完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达。（ ）设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，则森林F中第一棵树的结点个数是m-n。（ ）
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
