首页 > 试题广场 >

一棵二叉树有100个节点，若根节点深度为1，树深最大为( &

[单选题]
一棵二叉树有100个节点，若根节点深度为1，树深最大为(       )，最小为(       ) 
  • 100 2
  • 100 7
  • 7 6
  • 7 2
查看正确选项
添加回答
牛客723541286号头像 牛客723541286号
算最小二叉树的深度的时候：左子树和右子树都存在，它的节点数为2^(n-1)>100
算最大二叉树的深度的时候：全部只有一个子节点，它就相当于一个链表，所以深度为100
发表于 2019-08-27 09:36:05 回复(1)
提交观点

问题信息

C++工程师 树 2018 360集团
来自：360公司-2018春...
上传者：小小
难度：
1条回答 1496浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号