一棵具有n个结点的二叉树,若他有m个叶子结点,则该二叉树中度为1的结点个数是多少

AWDHSH 1年前 已收到1个回答 举报
赞

mm看足球 幼苗

共回答了29个问题采纳率：96.6% 举报

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

1年前

12
可能相似的问题

你能帮帮他们吗

精彩回答

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