作业帮 > 数学 > 作业

某二叉树中度为2的结点有18个,则该二叉树中有几个叶子结点?此题中的 度为2

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/27 11:19:48
某二叉树中度为2的结点有18个,则该二叉树中有几个叶子结点?此题中的 度为2
19
首先,结点的度是指树中每个结点具有的子树个数或者说是后继结点数.
题中的度为2是说具有的2个子树的结点;
二叉树有个性质:二叉树上叶子结点数等于度为2的结点数加1.