B_tsao的博客

原创 关于二叉树的几种类型 满二叉树、完全二叉树、完美二叉树的定义和命名在国内和Wiki的区别

最近在做面试题时由于和同学对树的层，深度高度等概念理解的分歧然后 看了下Wiki对binary tree的定义，又读了一篇文章（作者 skyline0623 在文章：关于二叉树，我们的中国特色），发现关于二叉树的一些概念国内和国外定义的区别，然后整理了一下 希望可以在碰到不同情况对各种名称能正确理解文章意思。首先贴上Wiki中对二叉树的这几种类型的定义：1.满二叉树（full binary...