![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日练习
CDatreides
这个作者很懒,什么都没留下…
展开
-
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个节点并返回。
/* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(...原创 2018-08-17 09:52:21 · 1821 阅读 · 0 评论 -
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Sol...原创 2018-08-17 09:55:12 · 266 阅读 · 0 评论 -
Given a binary tree, determine if it is a valid binary search tree (BST).
思路:定义一个数组,按照中序输出的方式将值放入数组中,然后遍历比较,满足从小到大排列,则满足二叉搜索树。原创 2018-08-24 15:45:25 · 523 阅读 · 0 评论