完美二叉树(perfect)与正则二叉树(strict)的概念

“满二叉树(full)”的定义在国内和国外完全不同,国内指“完美二叉树(perfect)”,国外指“正则二叉树(strict)”,所以我建议国内外都取消“满二叉树(full)”这个叫法,这样就没有不必要的麻烦了。

总结如下:



参考资料:

http://www.stackpop.org/html/366_cn_us_difference_ds.html

http://stackoverflow.com/questions/12359660/difference-between-complete-binary-tree-strict-binary-tree-full-binary-tre

http://en.wikipedia.org/wiki/Binary_tree#Types_of_binary_trees

你可能感兴趣的:(完美二叉树(perfect)与正则二叉树(strict)的概念)