#Z01228. 二叉树的深度与宽度

二叉树的深度与宽度

题目描述

输入一颗二叉树,请你输出他的深度与宽度

输入格式

输入一个若干个正整数分别表示结点编号。并遵循根左右的规则。 例如: 1 2 4 0 0 5 0 0 3 6 0 0 7 0 0 整棵树的形态是:            1        /       \        2         3     /  \        /  \     4    5     6    7

输出格式

输出两行一行一个数字 第一行表示二叉树的深度 第二行表示二叉树的高度

1 2 4 0 0 5 0 0 3 6 0 0 7 0 0
树的深度是:3
树的宽度是:4