和树相关的题目思路分析与总结

快来打我* 2021-12-03 23:49 236阅读 0赞

和树相关的术语：

*  高度
 *  深度
 *  层

和树相关的基本算法：

*  遍历
 *  计算高度
 *  计算深度
 *  DFS
 *  BFS

树的遍历：

*  前序遍历
 *  中序遍历
 *  后序遍历
 *  层次遍历

树中基本的解题方法：

*  递归
 *  套用遍历的思路
 *  迭代的方法一般需要用队列或栈

# 遍历 #

递归版本

class Solution {
        
        List<Integer> preOrder = new ArrayList<>();
        public List<Integer> preorderTraversal(TreeNode root) {
        
            if(root != null){
        
                preOrder.add(root.val);
                preorderTraversal(root.left);
                preorderTraversal(root.right);
            }
            return preOrder;
            
        }
    }

迭代版本

class Solution {
        
        public List<Integer> preorderTraversal(TreeNode root) {
        
            List<Integer> preOrder = new ArrayList<>();
            if(root == null)
                return preOrder;
            Stack<TreeNode> stack = new Stack<>();
            stack.push(root);
            while(!stack.isEmpty()){
        
                TreeNode temp = stack.pop();
                preOrder.add(temp.val);
                if(temp.right != null)
                    stack.push(temp.right);
                if(temp.left != null)
                    stack.push(temp.left);
            }
            return preOrder;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，236人围观）

还没有评论，来说两句吧...

相关阅读

相关 [Leetcode][二叉树]相关题目汇总/分析/总结

题目汇总以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。目前范围：Leetcode前150题生成二叉树 [Construct Bin

柔光的暖阳◎/ 2022年06月11日 02:24/ 0 赞/ 242 阅读

相关 [Leetcode][链表]相关题目汇总/分析/总结

题目汇总以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。目前范围：Leetcode前150题单链表 [Reverse Linked

阳光穿透心脏的1/2处/ 2022年06月09日 01:18/ 0 赞/ 206 阅读

相关 [Leetcode][动态规划]相关题目汇总/分析/总结

题目汇总以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。目前范围：Leetcode前150题动态规划题目一维DP 一维DP需要的就

超、凢脫俗/ 2022年05月27日 08:54/ 0 赞/ 283 阅读

相关 [Leetcode][贪心法]相关题目汇总/分析/总结

题目汇总以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。目前范围：Leetcode前150题贪心法相关题目 [Container W

待我称王封你为后i/ 2022年05月22日 11:17/ 0 赞/ 240 阅读

相关 [Leetcode][栈]相关题目汇总/分析/总结

题目汇总以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。目前范围：Leetcode前150题栈相关题目 [Valid Parenth

Bertha 。/ 2022年05月22日 10:12/ 0 赞/ 246 阅读

相关 [Leetcode][二分查找]相关题目汇总/分析/总结

题目汇总以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。目前范围：Leetcode前150题二分查找相关题目 [两个排序数组的中位数

- 日理万妓/ 2022年05月16日 05:50/ 0 赞/ 214 阅读

相关 [Leetcode][广度优先/哈希表/纯思路]相关题目汇总/分析/总结

题目汇总以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。目前范围：Leetcode前150题 BFS广度优先题目 [Word Ladd

╰+攻爆jí腚メ/ 2022年05月14日 22:28/ 0 赞/ 170 阅读

相关和树相关的题目思路分析与总结

和树相关的术语：高度深度层和树相关的基本算法：遍历计算高度计算深度 DFS BFS 树的遍历：前

快来打我*/ 2021年12月03日 23:49/ 0 赞/ 237 阅读

相关刷题|和链表相关的题目思路分析与总结

刷题|和链表相关的题目思路分析与总结 1 数据结构 1.1 单链表 1.2 循环链表 1.3 双向链表 1.4

待我称王封你为后i/ 2021年11月10日 13:38/ 0 赞/ 267 阅读

相关 CTF解题思路：数据包相关题目

一、背景在CTF赛中，有时候会接触到数据包相关的题目，这篇文章目的就是了解相关题目的解决思路。本文会长期更新下去。二、实战实战（1）：直接从数据包

超、凢脫俗/ 2021年11月02日 14:50/ 0 赞/ 606 阅读