当前位置: 代码迷 >> C语言 >> 二叉树问题
  详细解决方案

二叉树问题

热度:167   发布时间:2007-10-06 21:52:21.0
总结点6为,当然有3层.(处在2^2--2^3).
3层的深度是2.
12层的深度是11.
----------------解决方案--------------------------------------------------------
出现了小问题了..
深度不是指根到最长那个叶点的路径长度吗
按你的意思理解..就是除掉不满"枝叶"的树
计算上一层的满二叉树...
即是
1
2 3
45

不要45..只要123哦??
这样深度为2
不是要加上45..深度为3吗?谢谢
----------------解决方案--------------------------------------------------------
不是
它1的结点深度算0.所以4,5算2.
----------------解决方案--------------------------------------------------------
回复:(紫梦)..........刚才我核对一下官方答案答案...
是B没错
3楼求解过程中犯了编程里经常容易犯的off by one错误^_^
除了差1,其他全是正解

----------------解决方案--------------------------------------------------------
  相关解决方案