第五章二叉树是非线性数据结构，所以 。
答案:顺序存储结构和链式存储结构都能存储
二叉树中所有结点个数是2k-1-1，其中k是树的深度。二叉树中每个结点有两棵非空子树或有两棵空子树。在只有度为0和度为2的二叉树中,设度为0的结点有n0个,度为2的结点有n2个,则有n0=n2+1。树中所有结点的度之和等于所有结点数减1。设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4,当把森林F转换成一棵二叉树后,其根结点的左子树中有n1个结点。设Huffman树的叶子结点数为m,则结点总数为2m-1。某二叉树中序序列为BDAECF,后序序列为DBEFCA,则二叉树对应的森林包括()棵树。若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是()。任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。设某棵二叉树的高度为9,则该二叉树上叶子结点最多有()。若完全二叉树的结点个数为100,则第60个结点的度为()。树的基本遍历策略分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化得到的二叉树叫做这棵树对应的二叉树,其中结论()是正确的。某二叉树的先序和后序遍历序列正好相反,则该二叉树一定是()。一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有()个结点。如果一棵二叉树中所有结点的值都大于其左子树中的所有结点的值,且小于其右子树中所有结点的值,现欲得到各个结点的递增序列,采用的方法是()。设n,m为一棵二叉树上的两个结点,在中序遍历中,n在m前的条件是()。深度为5的二叉树至多有()个结点。由权值分别为11、8、6、2、5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。如果一个完全二叉树最底下一层为第六层(根为第一层)且该层共有8个叶结点,那么该完全二叉树共有多少个结点?( )某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF,则后序遍历序列为（ )。一个具有1025个结点的二叉树的高h为()。设森林中有三棵树,第一、二、三棵树的结点个数分别为n1、n2、n3,那么将森林转换成二叉树后,其根结点的右子树上有()个结点。
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
