给定一个二叉树的根节点 root ，返回它的 中序 遍历。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] class Solution: def inorderTraversal(self, root: TreeNode) -> List[int]: def in_ ...
分类：
其他好文 时间：
2021-04-15 12:16:15
阅读次数：
0
题目 给定一个二叉树，返回它的中序 遍历。 实现 # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def inorderTraversal(self, roo ...
分类：
其他好文 时间：
2020-08-15 22:23:27
阅读次数：
69
给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ ## 迭代 class Solution: def inorderTraversal(self, root: TreeNod ...
分类：
其他好文 时间：
2020-07-19 11:38:09
阅读次数：
55
/*层次遍历，其实就是一个队列，先把根节点压入，之后进入循环，每次先弹出一个根节点，在输出值后，将其左右子树分别压入队列*/ void InorderTraversal(BinTree BT) { BinTree T; Stack S = CreateStack(100);//创建并初始化堆栈 wh ...
分类：
其他好文 时间：
2020-05-08 09:25:03
阅读次数：
66
本题要求用非递归的方法实现对给定二叉树的 3 种遍历。 函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); ...
分类：
其他好文 时间：
2020-02-13 14:40:31
阅读次数：
95
void InorderTraversal( BinTree BT ) { if( BT ) { InorderTraversal( BT->Left ); /* 此处假设对BT结点的访问就是打印数据 */ printf("%d ", BT->Data); /* 假设数据为整型 */ Inorder ...
分类：
其他好文 时间：
2019-08-08 21:07:55
阅读次数：
96
6-9 二叉树的遍历（25 分） 本题要求给定二叉树的4种遍历。 函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree B ...
分类：
其他好文 时间：
2018-01-31 16:09:07
阅读次数：
148
public class Solution { public List inorderTraversal(TreeNode root) { List res=new ArrayList(); Stack stack=new Stack(); while(root!=null||!stack.isEm... ...
分类：
其他好文 时间：
2017-09-29 09:56:30
阅读次数：
116
代码： public: vector<int> inorderTraversal(TreeNode* root) { vector<int> ret; if(root==NULL)return ret; inorderHelper(ret,root); return ret; } private: ...
分类：
其他好文 时间：
2017-07-25 19:43:09
阅读次数：
100
Given a binary tree, return the inordertraversal of its nodes' values. For example:Given binary tree{1,#,2,3}, return[1,3,2]. ...
分类：
其他好文 时间：
2017-06-20 22:55:38
阅读次数：
183
