早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一棵满二叉树同时又是一棵平衡树.到底是正确还是错误.我看网络答案都是错的,但我不知道错在哪里.满二叉树的左右子树高度差到底是多少?为什么不是平衡树?

题目详情
一棵满二叉树同时又是一棵平衡树.到底是正确还是错误.
我看网络答案都是错的,但我不知道错在哪里.
满二叉树的左右子树高度差到底是多少?为什么不是平衡树?
▼优质解答
答案和解析
满二叉树在国内跟国外的定义不太一样.国内定义是出最后一层的子节点外所有节点都有两个子节点.国外的定义是一个节点或者是子叶子节点或者是有两个子节点,比如说霍夫曼树.所以他们所说的错误不知道是指国内定义还是国外定义.如果按国内定义来说你的命题是正确的,如果按国外定义你的命题就是错误的.
看了一棵满二叉树同时又是一棵平衡树...的网友还看了以下:

天平上的托盘分别放有两个盛有100mL.1moL/L盐酸的等质量的烧杯,此时天平平衡,然后在左盘投  2020-04-09 …

形成风的根本原因是什么为什么当起小一些的风时,树都弯向同一个方向,而起大一些的风时树却是左右摇摆的  2020-04-09 …

我想问的是为什么不选右上(这道题的答案是左下)“标准对数视力表”对我们来说并不陌生,如图是视力表的  2020-04-26 …

如图所示,右边的图案是左边的图案经过平移变换得到的.左边图案中的左、右眼睛,嘴角左、右端点的坐标分  2020-05-17 …

“淮”、“蓝”是什么结构的?”淮"是左右结构的还是左中右结构的;"蓝"是上下结构的吗?那“侧”、“  2020-05-17 …

一棵树被风吹歪了.与地面成75度而且树干折断了.与地面成45度.树头到树尾长20.求折点到地面的距  2020-06-18 …

汉字“锄”的结构应该是什么?我家女儿练习题上的问题,我认为是左右结构,但题的答案是左中右结构.汉字  2020-06-26 …

水箱内液体压强一个密封的水箱内装满水,右下面接一个U型橡胶管,把橡胶管向上提高,水箱内的上,下,左  2020-06-27 …

1.北半球某河流某河段的剖面图,由于地转偏向力的影响,造成平直河道两岸冲刷与堆积的差异,若河流自西  2020-07-12 …

显微镜下一个物体向右上方移动,想继续观察,则应该把载玻片往哪个方向移动?生物能力训练的答案是左上方  2020-07-26 …