题目内容

设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为____,最小结点数为____。(格式xy)

查看答案
更多问题

高度为h的2叉树中叶子结点的数目至多为____。(格式xy)

n(n大于1)个结点的各棵树中,其深度最小的那棵树的深度是____。它共有____个叶子结点和____个非叶子结点,其中深度最大的那棵树的深度是____,它共有____个叶子结点和____个非叶子结点。

每一棵树都能唯一的转换为它所对应的二叉树。若已知一棵二叉树的前序序列是BEFCGDH,对称序列是FEBGCHD,则它的后序序列是____。设上述二叉树是由某棵树转换而成,则该树的先根次序序列是____。

先根次序遍历树林正好等同于按____遍历对应的二叉树,后根次序遍历树林正好等同于按____遍历对应的二叉树。

答案查题题库