在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 02:37:50
![在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?](/uploads/image/z/4251398-14-8.jpg?t=%E5%9C%A8%E4%B8%80%E6%A3%B5%E5%85%B7%E6%9C%89n%E4%B8%AA%E7%BB%93%E7%82%B9%E7%9A%84%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%AD%2C%E6%89%80%E6%9C%89%E7%BB%93%E7%82%B9%E7%9A%84%E7%A9%BA%E5%AD%90%E6%A0%91%E7%AD%89%E4%BA%8En%2B1%E6%98%AF%E6%80%8E%E4%B9%88%E7%AE%97%E5%87%BA%E6%9D%A5%E7%9A%84%3F)
在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?
在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?
在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?
我想可以这么考虑,n个结点,每个节点应该有2个孩子结点,一共就是2n个,而除了根节点的其他n-1个结点应该都是一个孩子结点.所以答案是2n-(n-1)=n+1
自己做!