qq_39846523的博客

题目描述：给出两棵二叉树A，B. 判断B树是不是A树的子结构。（我们约定空树不是任意一个树的子结构）.简单的分析一下这道题目：关于二叉树的问题大都是要用递归的方式去解决，首先要养成这样的一种思维习惯。那么这道题要这样考虑，首先二叉树问题都是递归一下左子树，递归一下右子树。但是这道题呢，对于根节点的处理也非常的巧妙。简单来说就是首先判断B树是不是从A树根节点开始的子树，如果是，退出。...

二叉树的后序遍历相比较前序和中序复杂一些。我们需要一个标记来记忆我们此时节点上一个节点。具体的java代码如下:// 二叉树的后序遍历public static void postOrderTraverWithStack(TreeNode node){ Stack<TreeNode> stack = new Stack<>(); TreeN...

本篇文章给出二叉树的中序遍历的java实现。树结构：public class TreeNode{ int val; TreeNode left; TreeNode right; // 构造函数 TreeNode(int x){ val = x; } }递归版：递归程序还是非常容易理解的。public vo...

本篇文章主要是利用Java语言实现二叉树的前序遍历操作。首先用java实现二叉树这个数据结构。public class TreeNode{ int val; TreeNode left; TreeNode right; // 构造函数 TreeNode(int x){ val = x; }}递归版的前序遍历代码如下：...