树的遍历 1、树的遍历的定义:以某种方式访问树中的每一个结点,且仅访问一次。 树的遍历主要有先根遍历和后根遍历。2、(1)先根遍历:若树非空,则...
收录了30篇文章 · 4人关注
树的遍历 1、树的遍历的定义:以某种方式访问树中的每一个结点,且仅访问一次。 树的遍历主要有先根遍历和后根遍历。2、(1)先根遍历:若树非空,则...
树、森林及二叉树的相互转换 一、普通树转换为二叉树 步骤如下: 加线,在所有兄弟结点之间加一条连线。 去线,对树中每个结点,只保留它与第一孩子结...
1 前言 在上一篇简单二叉树的学习中,初步介绍了二叉树的一些基础知识,本篇文章将重点介绍二叉树的一种变形——线索二叉树。 2 线索二叉树 2.1...
题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 地址:htt...
定义 一个有穷的结点集合,可以为空。若不为空,则它是由根结点和称为其左子树和右子树的两个互不相交的二叉树组成。 二叉树的五种基本形态: 二叉树的...
中缀表达式就是我们正常工作中写的表达式,如 a+(b-c)*d ,编译系统将中缀表达式改写 abc-d*+ ,这种运算符在操作数后面称为后缀表达...
还记得有一次笔试题,有一道括号匹配的算法题,当时没有学习数据结构和算法,思路很模糊,后来了解一些数据结构之后就有思路了,今天将解法写出来。 问题...
字符串定义 【定义】:串(String)是由零个或多个字符组成的有限序列,又叫字符串。 相关概念 空格串:只包含空格的串。注意它与空串的区分,空...
合并两个有序数组,合并完之后仍有序:
专题公告
算法leecode lintcode 剑指offer