首页
191问答库
>
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为多少?
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为多少?
最好有步骤,谢谢
2025-03-13 01:23:22
推荐回答(1个)
回答1:
性质3 在任意-棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1。
所以n2=69
总结点数=n0+n1+n2=219
相关问答
最新问答
西安东郊现房楼盘有哪些,知道的都可以说说 –
Cool Edit Pro 2.0怎么可以使用音乐淡入,淡出
fiveteen的中文是什么意思?
手机接收不到QQ消息,只能打开QQ的时候才能收到?
龙腾世纪起源之觉醒包括龙腾世纪起源吗
求助~~二元函数二重极限及其二次极限都存在且相等的证明。谢谢了~
qq名片怎么设置腾讯认证
我的雅绅特跑十万公里了,不知道变速箱油用不用换?有知道的吗?
2011年河南省女兵初审初检之后是什么?是体检和政审吗?一般在什么时候?都有哪些测试项目?
微信朋友圈里不能转发东西了怎么回事