完全二叉树

完全二叉树

https://img1.sycdn.imooc.com/climg/659cadd209bf5c8f07850903.jpg

编号i 的节点与 同样深度 的满二叉树节点编号为i 的节点在二叉树中的位置相同


这里的 同样深度 和 位置相同是什么意思? 

正在回答

登陆购买课程后可参与讨论,去登陆

1回答
这里深度,指的是层数!位置相同主要指的是编号相同!以下图为例!
编号规则:从上到下,从左到有。1-15号
满二叉树:下图是满二叉树,除了最后一层,所有节点都有2个孩子659d5bae00012e5f08600500.jpg去掉后面的11-12,编号和满二叉树的编号一样
下图就是满二叉树659d5a7d0001c02d11520662.jpg
编号:1-10 和满二叉树一样,就是完全二叉树!


在比如,下图就不是完全,二叉树10号的位置和满二叉树不同659d5c7e000131f805270345.jpg
问题已解决,确定采纳
还有疑问,暂不采纳

恭喜解决一个难题,获得1积分~

来为老师/同学的回答评分吧

0 星
请稍等 ...
意见反馈 帮助中心 APP下载
官方微信

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师