摘要: 关于二叉树,首先搞清楚“树”,这里面有几个重要的概念:高度(Height)、深度(Depth)、层(Level)。 节点的高度 = 节点到叶子节点的最长路径(边数) 节点的深度 = 根节点到这个节点所经历的边的个数 节点的层数 = 节点的深度 + 1 树的高度 = 根节点的高度 (这张图可以帮助理解 阅读全文
posted @ 2018-11-18 19:04 ssc在路上 阅读(364) 评论(0) 推荐(0) 编辑