A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© mingjixiaohui 中级黑马   /  2014-6-27 19:47  /  1493 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

1、具有10个叶子节点的二叉树中有多少个度为2的节点。
2、已知一棵树度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树有多少个叶子结点。

3 个回复

倒序浏览
这东西都忘的差不多了。。。:L
回复 使用道具 举报
度为2的结点的含义是:有两个后继的结点
回复 使用道具 举报
度为2的结点的含义是:有两个后继的结点 ,叶子为十的二叉树如下图:
                                                                 A
                                                         /                \
                                                      B                   C
                                                 /         \             /        \
                                               D          E          F         G
                                            /      \      /    \     /     \     /     \
                                         H        I     J    K    L   M    N     O
                                       /    \    /    \
                                      P   Q  R    S
因此度为二的节点有:A   B   C   D   E   F  G   H   I  共9个                              
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马