#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
输入一颗二叉树,请你输出他的深度与宽度
输入一个若干个正整数分别表示结点编号。并遵循根左右的规则。 例如: 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
豫公网安备41072702000346号