树的节点值是什么 设某棵二叉树的高度为10,则该二叉树上叶子结点最多有多少（请详细解答）谢谢？
设某棵二叉树的高度为10,则该二叉树上叶子结点最多有多少（请详细解答）谢谢？如果根节点的高度为1，则全二叉树在高度为10的二叉树中有最多的叶子，叶子数为2^（10-1）=2^9=512证明过程如下：假
设某棵二叉树的高度为10,则该二叉树上叶子结点最多有多少（请详细解答）谢谢？
如果根节点的高度为1，则全二叉树在高度为10的二叉树中有最多的叶子，叶子数为2^（10-1）=2^9=512
证明过程如下：
假设二叉树的0、1、2度的节点为N0、N1、N2，节点总数为t
]那么节点的和是t=N0 N1 N2（1）
边的和是t=N1 2*N2 1（2）
（2）-（1）我们可以得到
N2 1-N0=0
so N0=N2 1