参考链接：https: blog.csdn.net nepenthe csdn article details 这里说一下二叉树的子树和子结构的概念： 子树的意思是包含了一个结点，就得包含这个结点下的所有节点，一棵大小为n的二叉树有n个子树，就是分别以每个结点为根的子树。子结构的意思是包含了一个结点，可以只取左子树或者右子树，或者都不取。 基本的数据结构TreeNode： 下面是判断B是否是A的子 ...
2018-10-26 16:03 0 1688 推荐指数：
本文章讨论两个问题： ①如何判断两棵二叉树的结构是一样的、对应的每个结点都有着相同的值。--即判断两棵二叉树是一样的 ②给定两棵二叉树，如何判断一棵二叉树是另一棵二叉树的子结构 ③给定两棵二叉树，如何判断一棵二叉树是另一棵二叉树的子树 注意，子结点与子树不同。如下图所示，2，3，4都是 ...
基本思想：（先序，中序，后序，层次遍历都可以实现，本质就是就是交换每个节点的左右孩子） （1）若树非空，则入队 （2）若队头指针的左右孩子非空，则入队。 （3）交换对头节点的左右孩子，出队。 ...
void swap(BitTree b){ } 您可能感兴趣的 非递归先序遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353186.html 非递归后序遍历二叉树版本二https://www.cnblogs.com/Coeus-P/p ...
基础概念 二叉树(binary tree)是一棵树，其中每个结点都不能有多于两个儿子。 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树 ...
第一篇：数据结构之链表 第二篇：数据结构之栈和队列 在这篇文章里面，我们主要探讨和树相关的话题。 首先，我们来对树进行定义：树是n（n>= 0）个节点的有限集。在任何一个非空树中：（1）有且仅有一个特定的称为“根”的节点；（2）当n>1时，其余节点可分为m ...
目录 树 二叉树 如何表示（或者存储）一棵二叉树 二叉树的遍历 二叉查找树（Binary Search Tree） 二叉查找树的时间复杂度分析 二叉查找树和散列表 ...
定义最多有两棵子树的有序树，称为二叉树。二叉树是一种特殊的树。递归定义：二叉树是n(n>=0)个有限结点构成的集合。N=0称为空二叉树；n>0的二叉树由一个根结点和两互不相交的，分别称为左子树和右子树的二叉树构成。二叉树中任何结点的第1个子树称为其左子树，左子树的根称为该结点的左孩子 ...
题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 给定二叉树 [3,9,20,null,null,15,7] 返回它的最大深度 3 。 题目要求 ...
