二叉树
针对二叉树相关概念进行记录
多活动少盯屏幕
这个作者很懒,什么都没留下…
展开
-
请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图
题目中隐含了两个小问题: 1,根据前序和中序恢复二叉树 2,打印二叉树的右视图 代码部分 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先序遍历 * @param zhongxu int整型vector 中序遍历 * @return int整型vector */ st原创 2021-05-19 11:20:12 · 352 阅读 · 0 评论 -
二叉树的三种遍历
/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root of binary tree * @return int整型vector<vector<>> */原创 2020-12-24 16:27:20 · 131 阅读 · 1 评论