leetcode1361. Validate Binary Tree Nodes
Intuition
给了左右孩子的指针。判断是不是一个二叉树。
我就想到两点:
有且仅有一个
root
每个
node
的入度小于等于 1
PS: 看了 discuss,test case 不太行,不知道有没有漏的
Solution
时间复杂度:
Last updated
给了左右孩子的指针。判断是不是一个二叉树。
我就想到两点:
有且仅有一个 root
每个 node
的入度小于等于 1
PS: 看了 discuss,test case 不太行,不知道有没有漏的
时间复杂度:
Last updated