高考问答kissxsis第二季11集:计算机题目求解！
来源：百度文库 编辑：高考问答 时间：2024/04/30 05:11:19
想请教几道计算机题目（需详细解法）：
1、在一颗二叉树上第5层的节点数最多的是（ ）。
2、设一颗完全二叉树共有699个节点，则在该二叉树中的叶子节点数为（ ）．
3、在深度为5的满二叉树中，叶子节点的个数为（ ）。
4、已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是（ ）。
其实还有些题目，快要考试了。希各位大虾帮帮我，多谢！
1、在一颗二叉树上第5层的节点数最多的是（ ）。
2、设一颗完全二叉树共有699个节点，则在该二叉树中的叶子节点数为（ ）．
3、在深度为5的满二叉树中，叶子节点的个数为（ ）。
4、已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是（ ）。
其实还有些题目，快要考试了。希各位大虾帮帮我，多谢！
1:2^(5-1)=16
2:既然是完全二X树，那么除了叶子他的节点都必为2^N，2^9＝512，2^8=256，2^7＝128，512＋256>699AND256+256<699,那么层数为10层，所以叶子的节点数为699-256-128-64-32-16-8-4-2-1＝188
3：2^(5-1)=16
4:有点忘记了，3年没看过数据结构的东西了，这个应该只有一边的二X树，应为后根序最后个节点为C那么C是根节点，中根序最后的节点为C那么右子树为空，根据后根序第二层节点为e，根据中根序d为E的右子树ba为左子树，以此类推最后2节点，前序为cedba,不太记得这个遍历是怎么定义的！根据意思去想了下～
1、最多就是满二叉树而且第5层也满的情况，为2的4次方，16。
2、(699+1)/2=350
3、和1一样，16
4、cedba