填空题
树上摘樱桃
发布于 2022-03-02 16:47:03
有一棵二叉树，树上的叶子节点定义为“樱桃”。现在需要找出树上有多少个满足如下子结构的“樱桃”串，即一串上刚好有两颗“樱桃”。
比如如下的一棵树，红框标示的有两个符合要求的结构，答案就是2
又比如下面的这颗树，没有任何符合要求的子结构，则答案是0
关注者
0
被浏览
15
1 个回答
