在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 13:02:55

在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?
在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?

在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?
我想可以这么考虑,n个结点,每个节点应该有2个孩子结点,一共就是2n个,而除了根节点的其他n-1个结点应该都是一个孩子结点.所以答案是2n-(n-1)=n+1

自己做!