保存帖子
发现
索引
热门
陶片放逐
关于
关于满二叉树叶子节点和非叶子节点数量关系的简单问题
板块
学术版
楼主
lzy20091001
当前回复
2
已保存回复
2
发布时间
2023/8/6 09:55
上次更新
2023/11/3 05:38:09
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于满二叉树叶子节点和非叶子节点数量关系的简单问题
lzy20091001
楼主
2023/8/6 09:55
求证:一棵有
n
+
1
n+1
n
+
1
个叶子节点的满二叉树必然有
n
n
n
个非叶子节点。
这里的满二叉树使用国际定义,即如果一棵二叉树的节点要么是叶子节点,要么有两个子节点,则其为满二叉树。
2023/8/6 09:55
加载中...