关于满二叉树
  • 板块学术版
  • 楼主chaichunyang
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/9/2 21:26
  • 上次更新2023/10/27 12:47:05
查看原帖
关于满二叉树
170603
chaichunyang楼主2022/9/2 21:26

满二叉树好像有两种定义:(by 百度百科)

国内教程定义:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。

也就是说,如果一个二叉树的深度为K,且结点总数是(2^k) -1 ,则它就是满二叉树。

国外(国际)定义:a binary tree T is full if each node is either a leaf or possesses exactly two childnodes.

大意为:如果一棵二叉树的结点要么是叶子结点,要么它有两个子结点,这样的树就是满二叉树。

请问初赛到底以哪一种为准

2022/9/2 21:26
加载中...