Question

一棵n个结点的满二叉树有几个度为1的结点,有几个分支结点个几个叶子结点。

Answer 1

满二叉树要么度为0要么度为2，所以又0个度为1的结点。

最后一层叶子结点数 (n+1) / 2，分支结点是 n - (n+1) / 2 = (n-1)/2。

如果一棵二叉树的结点要么是叶子结点，要么它有两个子结点，这样的树就是满二叉树。（一棵满二叉树的每一个结点要么是叶子结点，要么它有两个子结点，但是反过来不成立，因为完全二叉树也满足这个要求，但不是满二叉树）。

扩展资料：

从根结点开始，假设根结点为第1层，根结点的子节点为第2层，依此类推，如果某一个结点位于第L层，则其子节点位于第L+1层。

由m（m≥0）棵互不相交的树构成一片森林。如果把一棵非空的树的根结点删除，则该树就变成了一片森林，森林中的树由原来根结点的各棵子树构成。

Answer 2

满二叉树要么度为0要么度为2，所以又0个度为1 的结点
最后一层叶子结点数 (n+1) / 2，分支结点是 n - (n+1) / 2 = (n-1)/2