改变眼泪的理由

分类

/ 注册

全部文章（共44篇）

题解 | #输出二叉树的右视图#

重构二叉树的代码此处不多赘述。输出右视图用的也是层序遍历，将下一层的孩子节点先都缓存到另一个队列里，等本层的父节点都处理完了再将孩子节点从缓存队列倒到新队列里来。这样的话，主队列为空的时候，就代表本层处理完了——也就是说刚处理了本层最右边的节点。借此我们就可以得到二叉树中最右边的节点...

2022-08-01

1 303

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#

思路如下：判断是否是搜索树使用了递归而不是中序遍历的思路。判断是否是完全二叉树简单的用个层序遍历即可。 bool IsSearchTree(TreeNode* root,int min,int max) &n...

2022-08-01

1 279

题解 | #按之字形顺序打印二叉树#

详见注释 class Solution { public: //核心思路使用了一个队列一个栈。队列是层序遍历常用的，不多赘述。 //如果不使用栈的话，我们只能做到对每个节点的子节点...

2022-07-31

1 237

题解 | #相同的二叉树#

bool isSameTree(TreeNode* root1, TreeNode* root2) { /...

2022-07-30

1 383