2019年11月26日
二叉树 学习笔记
摘要： 性质 若n个节点有两个孩子，则叶子数为n+1 若n个节点有两个孩子，则边数为2*n，（去掉一个孩子的边和点）,总点数为2*n+1,所以叶子数为n+1 若有n个节点，则有n+1个空指针 假设空指针指向x个空节点，总边数为2*n，总节点数为2*n+1，x=总节点数-节点数 = 2*n+1-n = n+1 阅读全文
posted @ 2019-11-26 14:35 连昵称都不能重复 阅读(135) 评论(0) 推荐(0) 编辑