- 设一棵完全二叉树共有500个结点，则在该二叉树中有____个叶子?
- 结点拥有子树数称为结点的度.~树的度是树内各结点的度的最大值.~{又有性质:对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1}
相应的问题在爱问中也有,但没怎么看明白!~
- 根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则n0=n2+1.
根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1.
所以:n0+n1+n2=500
n0=n2+1;
2n0=501-n1;
因为结点数为整数，所以n1=1,n0=250
不只这样回答你是不是满意，如果满意请采纳。