首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
UIX
华南师范大学
2019届
算法工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(2)
题目来源于王道论坛 已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是()。
4
不知道这也想对不对: 树中度为2的节点个数=对应的二叉树中有右孩子的节点个数 所以 无右孩子的节点个数=节点总数-树中度为2的节点个数(叶子节点数-1) 即2011-(116-1)=1896
发表于 2018-12-09 17:17:49
二叉搜索树
0
提供另一种思路: 1、这是一棵二叉排序树,那么第一个数就是树根,先输出树根,将剩下的和树根比较,分成大于树根和小于树根的两堆有序的数。 2、将这两堆树按步骤一递归,(小于树根那堆数中,第一个数就是根节点的左孩子;大于树根那堆数中,第一个数就是根节点的右孩子) 3、如果两个序列的输出...
发表于 2018-12-08 11:08:22
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题