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

来源：学生作业帮助网 编辑：作业帮 时间：2024/11/29 02:07:08
在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?
xP[N@]T~]!Z2)&5Jb ̽3b ^ۦy3̱`$ _۲JJ5>b!i$@L@zIJC{CYKLbW3Y%#&v=GwYH@_,=A:n?:_nCU(9Nˍjյj7+oIF O6>XG: SSȶ@ȡ;n\

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

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

自己做！