二叉搜索树转化为双向链表 Home » 编程开发 » 二叉搜索树转化为双向链表 1. 题目 输入一棵二叉搜索树,现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中,不能创建任何 … 阅读更多
二叉树三种遍历递归及非递归实现(Java) Home » 编程开发 » 二叉树三种遍历递归及非递归实现(Java) import java.util.Stack;//二叉树三种遍历递归及非递归实现(Java)public cl … 阅读更多
zhaojinjia的专栏 Home » 编程开发 » zhaojinjia的专栏 来自剑指offer 求树的深度 用递归做很简单,,只要知道递归出口语句的别写错。 struct BinaryT … 阅读更多
数据结构 二叉树 已知前序中序遍历求后续遍历的递归实现 Home » 编程开发 » 数据结构 二叉树 已知前序中序遍历求后续遍历的递归实现 代码很短,实现起来也很简单,下面是代码: //// main.cpp// PreMidgetPost//// … 阅读更多
【剑指Offer学习】【面试题6 :重建二叉树】 Home » 编程开发 » 【剑指Offer学习】【面试题6 :重建二叉树】 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复 … 阅读更多
简单构建一个二叉树并且产生镜像 Home » 编程开发 » 简单构建一个二叉树并且产生镜像 简单的面试题,产生一个二叉树并且产生该二叉树的镜像。 原二叉树 1 2 3 镜像后 1 3 2 #includ … 阅读更多
【剑指Offer学习】【面试题19 :二叉树的镜像】 Home » 编程开发 » 【剑指Offer学习】【面试题19 :二叉树的镜像】 题目:请完成一个函数,,输入一个二叉树,该函数输出它的镜像。二叉树结点的定义:/** * 二叉树的树结点 */ … 阅读更多
【剑指Offer学习】【面试题18 :树的子结构】 Home » 编程开发 » 【剑指Offer学习】【面试题18 :树的子结构】 题目:输入两棵二叉树A 和B,判断B 是不是A 的子结构。二叉树结点的定义:/** * 二叉树的树结点 */ … 阅读更多
【剑指Offer学习】【面试题39:二叉树的深度】 Home » 编程开发 » 【剑指Offer学习】【面试题39:二叉树的深度】 题目一:输入一棵二叉树的根结点,求该树的深度。从根结点到叶子点依次经过的结点(含根、叶结点)形成树的一条路径, … 阅读更多