来自郝瑞兵的问题
设有一棵完全二叉树具有1000个结点,问此完全二叉树(1)有多少个叶子结点?(2)有多少个度为2的结点?(3)有多少个结点只有非空左子树?(4)有多少个结点只有非空右子树?请给出每小题的详细的计算
设有一棵完全二叉树具有1000个结点,问此完全二叉树
(1)有多少个叶子结点?(2)有多少个度为2的结点?(3)有多少个结点只有非空左子树?(4)有多少个结点只有非空右子树?
请给出每小题的详细的计算公式,之前看到很多跟这个一样的题目但是都没写完,请大家继续来完善此题
1回答
2020-06-01 00:49