![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 54
iamxiaoguizi
这个作者很懒,什么都没留下…
展开
-
百度笔试题:判断一个二叉树是否是另一颗二叉树的子树
是返回1,否则返回-1 给出了函数体 int IsSubTree(BiTree* root1, BiTree* root2)//判断root2是否是root1的子树 { //写自己的代码 } 思想:首先找到root1中和root2根节点相等的节点,再从该节点开始比较是否每个节点都相等 #include using namespace std; typedef struct原创 2016-04-22 11:49:41 · 2467 阅读 · 0 评论 -
利用STL中的队列queue对二叉树进行层遍历
STL 中队列的使用(queue) 基本操作:头文件#include push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值 front() 返回第一个元素(队顶元素) back() 返回最后被压入的元素(队尾元素) empty() 当队列为空时,返回true size() 返回队列的长度原创 2016-04-22 15:48:01 · 2930 阅读 · 0 评论 -
Java实现二叉树的创建、删除、遍历
public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } /** * 创建二叉树 * @param root */ public void creat原创 2016-09-21 17:47:09 · 669 阅读 · 0 评论 -
判断一个数组是不是二叉搜索树的后序遍历序列——剑指offer
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 public class Verify { public boolean VerifySquenceOfBST(int[] sequence) { return VerifySquenceOfBST2(sequence, 0, se原创 2016-09-21 22:27:03 · 734 阅读 · 0 评论