如果知道完全二叉树上有1001个结点,其叶子结点的个数为多少?
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/22 16:46:03
如果知道完全二叉树上有1001个结点,其叶子结点的个数为多少?
深度为9的节点数是511,深度为10的节点数是1023,该树为10层,
最后一层节点是1001-511=490(均是叶子节点),最后一层490个节点对应的第9层得父节点有245个,第9层节点共有256个节点,所以第9层叶子节点有256-245=11个
总的叶子节点数为490+11=501
再问: 但书上的答案是490。
再答: 书上不一定是对的
再问: 但你楼上的是490.
再答: 你看那个说的有理?
再问: 就是不懂答案,才来问的,要不我去问下老师,好了。
再答: 你自己算算啊?答案不一定都是正确的,要不就不叫参考答案了。
再问: 我自己算算好了。那谢谢哦。
再答: 不能太迷信课本了,尽信书不如无书。
再问: 恩,所以我才上百度问的,哈哈。
最后一层节点是1001-511=490(均是叶子节点),最后一层490个节点对应的第9层得父节点有245个,第9层节点共有256个节点,所以第9层叶子节点有256-245=11个
总的叶子节点数为490+11=501
再问: 但书上的答案是490。
再答: 书上不一定是对的
再问: 但你楼上的是490.
再答: 你看那个说的有理?
再问: 就是不懂答案,才来问的,要不我去问下老师,好了。
再答: 你自己算算啊?答案不一定都是正确的,要不就不叫参考答案了。
再问: 我自己算算好了。那谢谢哦。
再答: 不能太迷信课本了,尽信书不如无书。
再问: 恩,所以我才上百度问的,哈哈。
如果知道完全二叉树上有1001个结点,其叶子结点的个数为多少?
一颗完全二叉树上有1001个结点,其中叶子结点的个数
一颗完全二叉树上有1001个结点,求叶子节点个数
一个完全二叉树中,如果叶子结点的个数为n.则这颗二叉树一共有几个结点
有一个完全二叉树有1000个结点,试分别求出度为2 及叶子结点的个数
设一棵完全二叉树共有500个结点,则此完全二叉树有多少个叶子结点,有多少个度为2的结点,有多少个只有左孩子的结点,有多少
某二叉树中度为2的结点有18个,则该二叉树中有 多少个叶子结点.
数据结构题目:在有n个叶子结点的完全二叉树中,最多有多少个结点?
有30个结点的完全二叉树,编码为15的结点的父结点的编号为__,其右孩子结点的编号为__
已知完全二叉树有80个结点,则该二叉树有多少个叶子结点
一个二叉树中,度为2的结点有3个,则叶子结点有多少个?
数据结构 一棵完全二叉树,第8层含有5个结点,则这棵二叉树的叶子结点个数为?