如果一棵n个结点的满二叉树的高度为h（根结点所在层次为1），试问：

(1)高度表示结点数：n=2^h-1，当h>=0
结点数表示高度：h=log2(n+1)，当n>=0
(2)根结点编号：2^(h-1)-1,当h>=1
根的左孩子编号：2^(h-2)-1，根的右孩子编号3*2^(h-2)-1，这两个的前提是h>=2

声明：你问我答网所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请联系fangmu6661024@163.com

04-15 1080阅读

04-15 210阅读

04-15 147阅读