计算机二级C考试基础题(数据结构与算法)

发布网友发布时间：2022-05-20 17:33

共2个回答

热心网友时间：2023-11-04 17:36

350个。由于共有700个节点，所以高h=10.在第10层上共有700-512+1(前九层节点和为2^9-1)个叶子节点，即189.分别是第九层上95个节点的孩子.所以第九层上叶子节点为256-95=161.因此在二叉树中叶子节点总数为161+189=350.

热心网友时间：2023-11-04 17:36

350.设共有N层,8层满二叉树共有结点511,700-511=189,则N=9,第9层有189个结点,由于完全二叉树的最后一层结点从左向右依次排布,则叶子结点数为(189\2=)94*2+(2^8-94)=350

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com