二叉树的遍历 前序遍历 "Leetcode preorder" 中序遍历 "Leetcode inorder" 后续遍历 "Leetcode postorder" Morris Traversal 前序遍历 递归 时间O(n), 空间O(n) 非递归 时间O(n), 空间O(n) 中序遍历 递归 非 ...
分类：
其他好文 时间：
2020-02-02 15:55:30
阅读次数：
63
Given a binary search tree and a node in it, find the in-order successor of that node in the BST. The successor of a node p is the node with the small ...
分类：
其他好文 时间：
2020-01-30 12:39:54
阅读次数：
54
线索二叉树 由于具有N个节点的二叉查找树有N+1的NULL指针，因此在二叉查找树中指定给指针信息的空间的一半被浪费了。 若一个节点有一个NULL左孩子，我们使它的左儿子指向它的 中缀前驱（inorder predecessor） ，若一个节点有一个NULL右孩子，我们让它的右儿子指向它的 中缀后继（ ...
分类：
其他好文 时间：
2020-01-29 14:31:16
阅读次数：
82
泛型的用法是在容器后面添加<Type>Type可以是类，抽象类，接口泛型表示这种容器，只能存放<Type> 1.设计支持泛型的二叉树，具有add()，Inorder()中序遍历方法 1 package generic; 2 3 import java.util.ArrayList; 4 import ...
分类：
编程语言 时间：
2020-01-23 16:55:32
阅读次数：
99
题目链接： 94. Binary Tree Inorder Traversal 题目大意： 二叉树的中序遍历 做题报告： （1）该题涉及的算法，数据结构以及相关知识点 递归 （2）自己的解答思路+代码+分析时间和空间复杂度 递归思路 /** * Definition for a binary tre ...
分类：
其他好文 时间：
2020-01-23 09:38:11
阅读次数：
72
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the ...
分类：
其他好文 时间：
2020-01-21 13:21:50
阅读次数：
88
1020 Tree Traversals (25分) Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequen ...
分类：
其他好文 时间：
2020-01-20 20:53:02
阅读次数：
76
Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. For example, ...
分类：
其他好文 时间：
2020-01-09 13:29:51
阅读次数：
67
二叉树的遍历本篇算一个资料整理，就是二叉树遍历方法，有先序遍历（PreOrder）、中序遍历（InOrder）、后序遍历（PostOrder）、广度优先遍历二叉树（breadth_first_search）、深度优先遍历（depth_first_search）示例遍历二叉树：二叉树节点格式：classTreeNode:def__init__(self,val):self.val=valself.l
分类：
编程语言 时间：
2019-12-21 15:49:13
阅读次数：
92
