二叉树的叶子结点，二叉树经典例题

一、任何一颗二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序是什么

因为根据三个遍历的次序和特点：前序是根左右、中序是左根右、后序是左右根，因此相对次序发生变化的都是子树的根，也就是分支结点（或者说非叶子结点，度数>0）

二、一棵满二叉树一定没有叶子结点

错误，叶子结点没有子节点的结点，满二叉树最后一层

三、怎样求二叉树的叶子结点

二叉树的叶子节点数：没有子树的结点是叶子结点。结点的度是指，该结点的子树的个数，在二叉树中，不存在度大于2的结点。计算公式：n0=n2+1n0是叶子节点的个数n2是度为2的结点的个数n0=n2+1=5+1=6故二叉树有5个度为2的结点，则该二叉树中的叶子结点数为6。