您好、欢迎来到现金彩票网!
当前位置:爱彩网app下载 > 公共语言 >

c语言公共基础知识

发布时间:2019-08-25 02:54 来源:未知 编辑:admin

  1.在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,那么该循环队列中共有多少个元素。2.设一棵完全二叉树共有700个节点,则在该二叉树中共有多少个叶子节点?我的解答是:...

  1.在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,那么该循环队列中共有多少个元素。

  2.设一棵完全二叉树共有700个节点,则在该二叉树中共有多少个叶子节点?

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  2.首先,你已经判断出这个完全二叉树共有9层,根据完全二叉树的定义,叶子节点只可能出现在第八和第九层上。前八层共有511个节点,第九层有189个节点,由此可推出,第八层上前94个节点有两个子节点,第95个节点有1个子节点,也就是说第八层有161个节点没有子节点。则这个完全二叉树共有叶子节点189+161=350.

http://adcamp.net/gonggongyuyan/1502.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有