882个结点的二叉树中,365个叶子节点,求度为1和度为2的结点数
时间: 2024-06-09 17:11:34 浏览: 106
求二叉树中叶子结点的数目
这个二叉树一共有 $882$ 个结点,每个结点的度数要么是 $1$,要么是 $2$。其中叶子结点的度数为 $1$,因此该二叉树中共有 $365$ 个度数为 $1$ 的结点。
又因为每个非叶子结点的度数为 $2$,所以该二叉树中度数为 $2$ 的结点数为:
$$
882-365=517
$$
因此,该二叉树中度数为 $1$ 和度数为 $2$ 的结点数分别为 $365$ 和 $517$。
阅读全文