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

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

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