摘要: 3个重要性质 1.第i层 最多节点数: 2^(i-1) 2.深度为k的完全二叉树, 最多节点数: 2^-1 3.n0表示叶子节点数, n2表示度为2的节点个数, n1表示度为1的节点个数,有n0=n2+1 阅读全文
posted @ 2019-04-28 13:15 multitude 阅读(965) 评论(0) 推荐(0)
摘要: D 阅读全文
posted @ 2019-04-28 13:11 multitude 阅读(270) 评论(0) 推荐(0)
摘要: 这样的题目比较少, 但是据说计算机里就是使用后序遍历的..(忘记哪里说的了), 多做几次. 后序: KBFDCAE, 中序:BKEFACD 第一轮: 出E >根E, 左BK, 右EFACD 排除了选项C和D 第二轮:出A >右FACD > 根A, 左F,右CD 排除了选项B 第三轮:出C >右FAC 阅读全文
posted @ 2019-04-28 13:07 multitude 阅读(1372) 评论(0) 推荐(0)