知到答案算法与数据结构（山东联盟）智慧树答案_2022年

第四章

设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ）。
 2i+1 
2i-1
 i/2 
答案:2i
设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（ ）。
任一结点无左孩子  
空或只有一个结点  
任一结点无右孩子二叉树的第k层的结点数最多为( )设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ ）。满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（ ）设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（ ）深度为k的完全二叉树中最少有（ ）个结点。
  2^k-1-1      
  2^k-1设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（ ）。
N₀=N_l+N₂ 
N₀=N₂+1  
N₀=N₁+1 树的带权路径长度定义为，树中所有叶子结点的带权路径长度之和(对所有叶子结点)。（）