按二叉树的定义,具有4个结点的二叉树有( )种?
答案:4 悬赏:50 手机版
解决时间 2021-03-20 05:24
- 提问者网友：了了无期
- 2021-03-19 20:43
按二叉树的定义,具有4个结点的二叉树有( )种?
最佳答案
- 五星知识达人网友：污到你湿
- 2021-03-19 21:33
结点全部在左子树的情况：
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0
共5种，同理结点都在右子树也有5种。
结点在左右子树的情况：
0
0 0
0
0
0 0
0
0
0 0
0
0
0 0
0
共4种，所以共有14种。
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0
共5种，同理结点都在右子树也有5种。
结点在左右子树的情况：
0
0 0
0
0
0 0
0
0
0 0
0
0
0 0
0
共4种，所以共有14种。
全部回答
- 1楼网友：玩世
- 2021-03-19 23:34
这个不懂
- 2楼网友：何以畏孤独
- 2021-03-19 23:22
应该有10种吧。只有左子树的有3种，只有右子树的也是3种，有左右子树的有4种。
- 3楼网友：神也偏爱
- 2021-03-19 21:46
第一层左右都有的：4种；
两层结构、第一层只有一侧的：2种；
有三层结构的：4种；
共10种。
两层结构、第一层只有一侧的：2种；
有三层结构的：4种；
共10种。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯