“满二叉树(full)”的定义在国内和国外完全不同,国内指“完美二叉树(perfect)”,国外指“正则二叉树(strict)”,所以我建议国内外都取消“满二叉树(full)”这个叫法,这样就没有不必要的麻烦了。
总结如下:
参考资料:
http://www.stackpop.org/html/366_cn_us_difference_ds.html
http://en.wikipedia.org/wiki/Binary_tree#Types_of_binary_trees
“满二叉树(full)”的定义在国内和国外完全不同,国内指“完美二叉树(perfect)”,国外指“正则二叉树(strict)”,所以我建议国内外都取消“满二叉树(full)”这个叫法,这样就没有不必要的麻烦了。
总结如下:
参考资料:
http://www.stackpop.org/html/366_cn_us_difference_ds.html
http://en.wikipedia.org/wiki/Binary_tree#Types_of_binary_trees