请问“完全二叉树”是什么

a407475606 发布于 2007-11-10 19:09， 680 次点击

请问“完全二叉树”是什么？？？？？
偶急用！！！！！！！！！！！！
请各位大侠告诉我
谢谢你们了！！！！！！！！！！！！

10 回复

kingstarter2007-11-10 19:47

看数据结构

kennoname2007-11-10 20:46

二叉树上各层的节点数以达到二叉树的最大容纳值就是完成二叉

nuciewth2007-11-10 22:08

以下是引用kennoname在2007-11-10 20:46:33的发言：
二叉树上各层的节点数以达到二叉树的最大容纳值就是完成二叉

那是满二叉树.

nuciewth2007-11-10 22:09

完全二叉树是除最底层的叶子结点之外是个满二叉树,最底层的叶子结点全部往左靠.

爬在网上的虫2007-11-10 22:15

纯灌水的！！

nuciewth2007-11-10 22:16

我也来

fzying2007-11-10 23:16

我也来灌灌.

tangguobiao2007-11-10 23:28

kan xia

#10

fyuanhao2007-11-11 03:00

有N个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至N的结点一一对应,称之为完全二叉树

#11

baijian7102007-11-11 23:21

有N个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至N的结点一一对应,称之为完全二叉树,这是数据结构给出的定义，还有离散数学，运筹学给出的定义，可以到百度搜。