记住二叉树一个最关键的特点：子树是分左右的（左子树，右子树）：套进去，A不对，C也不对，D，并不是每个节点都有右子树，叶子节点没有子树
二叉树定义：二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。
注意，如果子树是两棵那就要求两棵子树不相交，AB都存在这个问题不选；同时二叉树要求是有序的，D不能满足这个要求也不选；哈夫曼树就是按二叉树构造出来的，必须是二叉树
内容全部来源于网络收集，如有侵权，请联系网站删除！
QQ：24596024