关于满二叉树叶子节点和非叶子节点数量关系的简单问题
  • 板块学术版
  • 楼主lzy20091001
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/8/6 09:55
  • 上次更新2023/11/3 05:38:09
查看原帖
关于满二叉树叶子节点和非叶子节点数量关系的简单问题
932039
lzy20091001楼主2023/8/6 09:55

求证:一棵有 n+1n+1 个叶子节点的满二叉树必然有 nn 个非叶子节点。

这里的满二叉树使用国际定义,即如果一棵二叉树的节点要么是叶子节点,要么有两个子节点,则其为满二叉树。

2023/8/6 09:55
加载中...