当前位置：首页 >
数据结构导论(02142) > 正文内容
高度为h的满二叉树，如果按层次自上而下，同层从左到右的次序从1开始编号，试问： （1）该树上有多少个结点？ （2）编号为i的结点的左孩子和右孩子（若存在）的编号分别是多少？
高度为h的满二叉树，如果按层次自上而下，同层从左到右的次序从1开始编号，试问： （1）该树上有多少个结点？ （2）编号为i的结点的左孩子和右孩子（若存在）的编号分别是多少？
（1）2<> h-1（2）左孩子的编号为2*i，右孩子的编号为2*i+1
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。