(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 题目:二叉树的层次遍历 II:给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)思路:正常层序遍历结果的逆输出。程序:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ...
给定一棵二叉树的头节点head,返回head整棵树上有多少棵相等子树。 福大大 答案2021-06-14: 方法一:自然智慧。 递归函数:头num=左num+右num+0或1。 相等判断函数:左结构=右结构,O(N)。 树越不平衡,复杂度越低,因此算复杂度的时候,只需要考虑平衡树。 master公式:T(N)=2T(N/2)+O(N)。2T(N/2)是...