在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/25 04:56:38
在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1
在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?
在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?
在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?
我想可以这么考虑,n个结点,每个节点应该有2个孩子结点,一共就是2n个,而除了根节点的其他n-1个结点应该都是一个孩子结点.所以答案是2n-(n-1)=n+1
自己做!