【数据结构】
已知一颗有2011个结点的树，其叶结点个数是116，该树对应的二叉树中无右子的结点个数是多少？
【数据结构】已知一颗有2011个结点的树，其叶结点个数是116，该树对应的二叉树中无右子的结点个数是多少
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
关注用下图的非平衡二叉树也许可以帮助理解
无右子的结点个数 = 总结点个数 -（叶结点个数 - 1）
因为叶结点也无右子树，所以如果也算在内的话就不用减去了本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 编辑记录 分享
- 2023-07-27 10:39joukojan的博客 取自408 2011年统考真题
- 云雾栀子青的博客 一棵分支结点（非终端结点）个数为n的树，该树对应的二叉树中无右孩子的结点（或右指针域为空的结点）个数为 n + 1。【森林对应二叉树时也适用】
- 2019-10-28 00:12
- 2021-06-04 09:59Anthony_4926的博客 已知一棵有 2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是 （ ）。【2011年全国试题6（2分）】 A.115 B.116 C.1895 D.1896 树在变二叉树的过程中，首先要连线，连的线是亲兄弟之间...
- 2023-10-24 19:31大大da怪i的博客 拓展：树中一个叶子节点在转化为二叉树的时候，如果它有右兄弟，那么它右指针会指向其兄弟节点，此时该叶子节点不再是叶子节点；如果他没有兄弟节点，转化后仍然是叶子节点。（即不论哪种情况，该节点都没有左孩子。...
- 2021-01-07 12:26weixin_47560863的博客 Ans: n-x+1 ...每个非叶结点有且仅有一个长子，对应二叉树有n-x左向边 右向边 = 总边数 - 左向边 = (n-1) - (n-x) = x-1 总共有n个点,其中只有x-1个点有右孩子，剩下的n-x+1个点没有右孩子(即证) ...
- 2020-12-06 01:43weixin_39644614的博客 数据结构中有很多树的结构，其中包括二叉树、二叉搜索树、2-3树、红黑树等等。本文中对数据结构中常见的几种树的概念和用途进行了汇总，不求严格精准，但求简单易懂。1. 二叉树1.1 二叉树的定义1.2 二叉树的示例1.3 ...
- 2022-07-01 20:54头秃头凉凉的博客 已知有一棵有2011结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是（） A.115 B.116 C.1895 D.1896 解， 王道书是举了一个特殊情况来说明，我觉得对于我来说学不到这个方法，所以还是用...
- 2021-11-06 18:20吴迪98的博客 其余的结点可分为m(m >= 0)个互不相交的子集T1,T2,T3…Tm,其中每个子集Ti又是一颗树，并称其为子树。二叉树可以是空的，称空二叉树；每个结点最多只能有俩个孩子；子树有左、右之分且次序不能颠倒。任意一颗二叉树的...
- 2022-03-01 00:25Bol5261的博客 度为2的树不区分子树的次序，而二叉树中的每个结点最多有两个孩子结点，且必须要区分左右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。由二叉树的性质4可知，对于完全二叉树和满...
- 没有解决我的问题, 去提问
问题事件
系统已结题
8月2日
已采纳回答
7月25日-
创建了问题
7月24日