问题描述
给定一个二叉树,返回其最深的结点及结点深度。最深的结点是指距离根节点最远的结点。
测试样例
# Input:
a
/ \
b c
/
d
\
e
# Output:
(e, 4)
# 距离根节点最远的结点是e,结点深度为4.
内容首发于微信公众号IT信息教室,如果您想学习更多AI相关的技能,欢迎搜索关注或微信扫描下方二维码关注~~
图解思路
参考代码
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
class Node:
def __init__(self, value):
self.value