剑指offer---二叉树和双向链表
//肯定是要用中序遍历。。。可是开始不怎么会弄 //为什么这么菜/* struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {} };*/ class Solution { public:void ConvertSup(TreeNode* &proot,TreeNode* &pre){ConvertSup(proot->left,pre);proot->left=pre;if(pre!=NULL) pre->right=proot;pre=proot;ConvertSup(proot->right,pre);}TreeNode* Convert(TreeNode* pRootOfTree){TreeNode* pre=NULL;if(pRootOfTree==NULL){return NULL;}ConvertSup(pRootOfTree,pre);TreeNode* cur=pRootOfTree;while(cur->left!=NULL){cur=cur->left;}return cur;} };
转载于:https://www.cnblogs.com/159269lzm/p/7291710.html
剑指offer---二叉树和双向链表相关推荐
- C#刷剑指Offer | 二叉树中和为某一值的路径
[C#刷题]| 作者 / Edison Zhou 这是EdisonTalk的第292篇原创内容 我们来用之前学到的数据结构知识来刷<剑指Offer>的一些核心题目(精选了其中30+道题目) ...
- 剑指offer 二叉树的深度
剑指offer 牛客网 二叉树的深度 # -*- coding: utf-8 -*- """ Created on Wed Apr 10 09:29:36 2019@au ...
- [剑指Offer]-二叉树的深度
题目描述(一) 输入一棵二叉树的根结点,求该树的深度.从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最长路径的长度为树的深度.例如下图中的二叉树的深度为4,因为它从根结点到叶结点最长 ...
- 求二叉树上结点的路径_剑指offer 二叉树
二叉树的镜像(简单) 操作给定的二叉树,将其变换为源二叉树的镜像. 思路: 根节点左右节点调换位置 递归 注意判断空子树情况 二叉树的深度(简单) 输入一棵二叉树,求该树的深度.从根结点到叶结点依次经 ...
- 剑指Offer——二叉树的镜像
题目描述: 操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义: 源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 ...
- 剑指offer 二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义:源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5 ...
- 剑指offer: 二叉树中和为某一值的路径
题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径.路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径. 注意在深度遍历的时候要回退结点 import j ...
- 力扣剑指offer——二叉树篇
✔✨前言
- 《剑指offer》内容总结
(1)剑指Offer--Trie树(字典树) Trie树 Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种.典型应用是统计和排序大量的字符串(但不仅限于字符串),所以经常 ...
- 【Java】 剑指offer(36) 二叉搜索树与双向链表
本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集 题目 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.要求不 ...
最新文章
- 【Tools】CSDN中如何添加数学公式
- 清北·NOIP2017济南考前冲刺班 DAY1 morning
- .Net Core下通过Proxy 模式 使用 WCF
- 利用计算机的说课稿,《计算机的发展与应用》说课稿
- P2158 [SDOI2008]仪仗队 欧拉函数
- windows下安装VM虚拟机和Ubuntu系统(附注册密钥)
- 海南大学考研经验分享之(考研数学)
- 基于SSM的手机商城-JAVA【数据库设计、源码、开题报告】
- hdu5510Bazinga
- 大数据 (三) BI报表系统 superset 2 制作表格
- 单片机/C语言浮点型数据转换为字符串方法
- 89 个操作系统核心概念
- 【Android】利用爬虫将电影网站打包成一个APP
- LJN数理化生信奥队自传
- 基于ssm技术的校自助阅览室的设计与实现 毕业设计-附源码242326
- 顺序表实现 电子地图管理系统
- 黑客攻防从入门到精通-手机安全篇
- 微信小程序开发实验2
- 二维码(QR code)原理解析
- 错误日志:ValueError: could not convert string to float: '锘181'