二叉树-度 - 蓑衣孤客

公告

凡是过往，皆为序章

Year Progress

2019-5-02 9:13

|

3,859

|

0

|

|

mondayice

155 字

|

1 分钟内

本文最后更新于2186天前，其中的信息可能已经有所发展或是发生改变。

在深度为7的二叉树中,度为2的结点个数为多少

度为2 就是有2个孩子结点的结点

叶子结点就是度为0的结点就是没有孩子结点的结点

你这题出的有问题有好多种答案吧深度为7 可能度为2的结点一个都没。。。

给你个公式

n0：度为0的节点数，n1:度为1的结点 n2：度为2的节点数。 N是总结点
n0=n2+1；
N＝n0+n1+n2

Hits: 88

暂无评论

发送评论编辑评论

Markdown

悄悄话

邮件提醒

|´・ω・)ノ

ヾ(≧∇≦*)ゝ

(☆ω☆)

（╯‵□′）╯︵┴─┴

￣﹃￣

(/ω＼)

∠( ᐛ 」∠)＿

(๑•̀ㅁ•́ฅ)

→_→

୧(๑•̀⌄•́๑)૭

٩(ˊᗜˋ*)و

(ノ°ο°)ノ

(´இ皿இ｀)

⌇●﹏●⌇

(ฅ´ω`ฅ)

(╯°A°)╯︵○○○

φ(￣∇￣o)

ヾ(´･･｀｡)ノ"

( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃

(ó﹏ò｡)

Σ(っ °Д °;)っ

( ,,´･ω･)ﾉ"(´っω･｀｡)

╮(╯▽╰)╭

o(*////▽////*)q

＞﹏＜

( ๑´•ω•) "(ㆆᴗㆆ)

颜文字

Emoji

小恐龙

花!