满二叉树共有15个节点,则在该满二叉树中的叶子节点数是8个。因为最底层上的结点就是叶子结点啊。所以,如果满二叉树共有N个节点,则在该满二叉树中的叶子节点数是(N DIV 2 + 1)个。你从一层、二层、三层检查后就能发现此规律的。
二叉树共有15个节点共有15*2=30个指针。除了根节点,有14个指针,连接14个节点在树里。还有16个指针为空。叶子节点是两个指针都为空的节点。故有16/2=8个叶子。