2021 年 8月 2 日随笔档案 - 西伯尔

2021年8月2日

摘要：创建二叉树的方式，目前掌握的三种： 1、从先序 2、从层序 3、从先序+中序【LeetCode，剑指Offer07】一、思路 1、从先序创建二叉树 /** * 从先序建立二叉树，0表示停止延伸。停止延伸时，叶子节点后面要有2个0才算停止延伸。 * 例1： * 1 * 2 3 * 4 5 * 先序阅读全文

posted @ 2021-08-02 03:51 西伯尔阅读(1234) 评论(0) 推荐(0)

二叉树父子关系+推导

摘要：这个是【从层序创建二叉树】中需要用到的【连接父子的两种方法】，需要根据下标连接。因此就需要【父子下标关系】。 //连接父子，两种办法： // 1.计算父亲的下标 // 大前提：编号从0开始！ // 由2-结论，可以推出，编号j的父亲编号为(j-1)/2。 // 由2-副结论，可以推出，第j个结点的父阅读全文

posted @ 2021-08-02 02:06 西伯尔阅读(709) 评论(0) 推荐(0)

二叉树四种遍历：前序、中序、后序、层序。方法：递归、迭代、Morris。

摘要：经典教程：二叉树前、中、后遍历详解【递归+迭代+morris】 https://www.cnblogs.com/BlueBlueSea/p/13888630.html 一、思路 1、先序（1）递归法 DLR，先输出，两个递归分别传参左右孩子（2）迭代法：一般思路 1、一开始根进栈，栈不空进入循环阅读全文

posted @ 2021-08-02 00:58 西伯尔阅读(548) 评论(0) 推荐(0)