首页
编程
java
php
前端
首页
编程
java
php
前端
一棵有n(n>0)个结点的满二叉树共有____个叶子和____个非终端结点。
一棵有n(n>0)个结点的满二叉树共有____个叶子和____个非终端结点。
给写个解析。
(n+1)/2, (n-1)/2
叶子节点个数为 :(n+1)/2
非终端结点为 : (n+1)/2-1
点击展开全文