解这个题要知道二叉树的一个性质：非空二叉树上叶子结点数等于双分支节点数+1。由这个性质可以知道当叶子结点等于501时，双分支结点等于501-1=500。对于完全二叉树而言，它的单分支结点如果存在那么单分支结点数等于1，如果不存在那么单分支结点数等于0。这里由于题目问的是至多有多少个结点，那么应...

、将先序序列和各个中序序列结合起来，联合起来还原二叉树，如果可以还原，就是正确的2、将先序序列看成是一个进栈序列，如果通过栈后能够得到的就是合法的中序序列，否则就不是因此用第二个办法最快用第二个办法看：答案1，ABC进栈不可能得到CAB，不可能得到答案2，ABCDEFG进栈是可以得到ABCDE...

哈夫曼树的节点要么是叶子节点，要么是度为2的节点，不可能出现度为1的节点。