网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
steam吧 关注：4,626,132贴子：72,072,197

『灌水』人均985程序员的各位带哥哥们帮我解决问题吧

只看楼主收藏回复

呜呜呜，弟弟被这个问题困惑了好久，怎么才返回二叉树中深度最深的节点与深度呢，深度我能写出来，节点该怎么求呀
IP属地:江苏来自手机贴吧1楼2018-11-26 15:40回复
    不看数据结构好多年了。。。
    IP属地:陕西来自Android客户端2楼2018-11-26 15:42
    回复
      如果我没猜错的话，1楼图是动图，我又要买一个可以看动图的手机了
      IP属地:广东来自Android客户端3楼2018-11-26 15:42
      回复
        放弃吧
        来自Android客户端4楼2018-11-26 15:42
        回复
          for循环遍历应该可以求出叶子节点和深度吧
          IP属地:陕西来自Android客户端5楼2018-11-26 15:44
          回复
            树的算法一般都跟递归有关。你先找出左树最深的节点，右树最深节点，然后比比左右树哪个更深就行了。
            来自iPhone客户端6楼2018-11-26 15:46
            回复
              不懂二叉树。这两天在看逃避虽可耻，现在闭上眼满脑子都是新垣结衣
              IP属地:河北来自iPhone客户端8楼2018-11-26 15:47
              回复
                求最深节点的方法跟深度的思路一样啊
                IP属地:北京9楼2018-11-26 15:49
                回复
                  dfs或者bfs吧，到了最深处就把节点记下来
                  IP属地:北京10楼2018-11-26 15:49
                  回复
                    mdzz，深度+1，输出一个
                    IP属地:北京来自Android客户端11楼2018-11-26 15:55
                    回复
                      dfs这是必学的，慢慢百度跟着抄吧……
                      IP属地:浙江来自iPhone客户端12楼2018-11-26 16:01
                      回复
                        后序遍历应该能轻松实现
                        IP属地:广东来自Android客户端13楼2018-11-26 16:03
                        回复
                          忘了


                          IP属地:安徽来自iPhone客户端14楼2018-11-26 16:11
                          回复
                            非递归方法，多一个变量记录最深的节点和深度
                            来自Android客户端15楼2018-11-26 16:16
                            回复

                              扫二维码下载贴吧客户端

                              下载贴吧APP
                              看高清直播、视频！
                              发表回复
                              发贴请遵守贴吧协议及“七条底线”贴吧投诉
                              内  容:
                                查看全部
                              发 表
                              保存至快速回贴

                              发布成功
                              去贴吧APP订阅抽奖结果通知
                              扫码进入贴吧APP
                              ···········
                              开奖后第一时间站内信通知
                              ···········
                              中奖结果全员公示