因此，只有一种树符合要求，即满二叉树(连完全二叉树都不行)。设想一下，要求每个结点的子树的高度都相等，树的最下层是叶子，没有子结点，那么子树的高度都是0。倒数第二层，只要有哪个结点的度是1的，就破坏了题意要求，必须得把子结点补上，让该结点的度变为2。而倒数第二层消除度为1的结点后，如果还存在度为0的结点，又会让倒数第三层破坏规则，因此得继续补足结点。如此往上追溯，最后补成了满二叉树。
综上，如果二叉树每个结点都有两棵高度相同的子树，它是满二叉树。
匿名回答于2021-08-16 07:20:01
