一棵二叉树中有7个叶子结点,5个单分支节点,则这棵二叉树的结点数为多少

答案:2 悬赏:0 手机版

解决时间 2021-01-02 17:14

提问者网友：未信
2021-01-02 05:43

最佳答案

五星知识达人网友：青灯有味
2021-01-02 06:29

二叉树有性质：N0= N2 + 1，叶子结点个数为度为2的结点个数+1,
所以，本题，叶子结点7,N2 = 6，总结点数 = 6 + 7 + 5 = 18

全部回答

1楼网友：酒醒三更
2021-01-02 06:41

你好：这个一般都是填空题，答案：n+1 对任何一棵二叉树t,如果其终端节点数为n0,度为2的节点数为n2,则n0=n2+1. 设n1为二叉树t中度为1的结点数.因为二叉树中所有结点的度军小于或等于2,所以其结点总数为 n=n0+n1+n2 (1) 再看二叉树中的分支数.除了根结点外，其余结点都有一个分支进入，设b为分支总数，则n=b+1.由于这些分支是由度为1或2的结点射出的，所以b=n1+2n2.于是得 n=n1+2n2+1 (2) 由式(1)(2)得 n0=n2+1

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息