Loading

2020年3月11日
543-求二叉树直径
摘要： 假设我们知道对于该节点的左儿子向下遍历经过最多的节点数 L （即以左儿子为根的子树的深度） 和其右儿子向下遍历经过最多的节点数 R （即以右儿子为根的子树的深度），那么以该节点为起点的路径经过节点数的最大值即为 L+R+1 我们记节点 node 为起点的路径经过节点数的最大值为dnode，那么二叉树 阅读全文
posted @ 2020-03-11 00:01 是凉城吖 阅读(166) 评论(0) 推荐(0)