美文网首页
5170. 验证二叉树

5170. 验证二叉树

作者: 鱼欲遇雨 | 来源:发表于2020-02-23 21:33 被阅读0次

解题思路

  1. 直接使用二叉树的特性
  • 二叉树节点个数 = 叶子节点个数 - 1 (怎么证明)
    • 叶子节点的度为0
    • 节点个数为 n = n0 + n1 + n2
  1. 特性二: 二叉树除根节点以外所有节点的入度为1
  • 不等于-1的才进行入度统计
  • 遍历方式,一种每个单独遍历,一种遍历1-n,直接遍历每个数组。
  1. 层序遍历思路
  • 无环 连通
  • 其中的必定为二叉树的解释没有看懂
  1. 二叉树是0结点没有被其它结点访问过,而且其他结点应该被访问一次
  • 这个其实就是2的解法

解题思路

  1. 并查集的方法
  • 并查集的应用场景
  • python的并查集的实现

相关文章

网友评论

      本文标题:5170. 验证二叉树

      本文链接:https://www.haomeiwen.com/subject/nmxeqhtx.html