![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树遍历
文章平均质量分 89
阿阿哼
这个作者很懒,什么都没留下…
展开
-
leetcode: 二叉树的前序、中序、后序遍历
给定一个二叉树,返回它的 前序 遍历。示例:输入: [1,null,2,3]12/3输出: [1,2,3]进阶: 递归算法很简单,你可以通过迭代算法完成吗?要求输出的节点放在一个列表中。所以使用递归算法的话,要先在solution类里添加一个空列表,这样这个列表在整个类中都可以使用。前序遍历递归算法:思路:如果输入的root为空,就直接返回,如果非空的话,就先将输入节点...原创 2019-05-04 15:42:38 · 902 阅读 · 0 评论 -
二叉树的实现
二叉树(binary tree)二叉树的定义二叉树(Binary Tree)是一种特殊的树型结构,它的特点是每个结点至多有两棵子树(即二叉树中不存在度大于2的结点),且二叉树的子树有左右之分,其次序不能任意颠倒(有序树)。树的结点包含一个数据元素及若干指向其子树的分支。节点拥有的子树数量称为节点的度(Degree)。 根据二叉树的定义,其具有下列重要性质:在二叉树的i层上,至多有2^(...原创 2019-05-05 09:01:54 · 94 阅读 · 0 评论