对一个满二叉树,有m个叶子结点,n个结点,深度为h,则（ ）.A.n=h+m B.h+m

对一个满二叉树,有m个叶子结点,n个结点,深度为h,则（ ）.A.n=h+m B.h+m
对一个满二叉树,有m个叶子结点,n个结点,深度为h,则（ ）.A.n=h+mx09x09x09B.h+m=2nx09x09x09C.m=h-1x09x09x09D.n=2h-1
渌汩涔 1年前 已收到1个回答 举报
赞

雪浪花L 幼苗

共回答了19个问题采纳率：89.5% 举报

这个比较简单
零度的设为m,一度的为x,二度的节点为y,可得
m+x+y = n;
m = y + 1; (书上的公式)
代进去可得：m+x+m-1=n;
所以x=n-2m+1; (这就是度为1的节点个数)

1年前

5
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.033 s. - webmaster@yulucn.com