作业帮 > 数学 > 作业

某二叉树有5个度为2的结点,则该二叉树中的叶子节点数是——

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/09 09:37:22
某二叉树有5个度为2的结点,则该二叉树中的叶子节点数是——
结果为 6.
对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,   则N0=N2+1;
这是二叉树的一个性质.