风中的聂鲁达

分类

题解(12)

/ 注册

全部文章（共2篇）

题解 | #判断t1树中是否有与t2树完全相同的子树#

递归判断很简单的想法，若root1和root2的值相同，判断root1的左子树和root2的左子树是否一致，以及他们的右子树是否一致；若root1的值和root2的值不一致，判断root1的左子树是否含有root2，或者root1的右子树是否含有root2。代码如下： /** * struct...

C++ 二叉树递归

2022-02-12

0 340

题解 | #找到搜索二叉树中两个错误的节点#

C++ 中序遍历因为是一颗搜索二叉树，所以使用中序遍历的话就是对这些数进行从小到大的遍历，其中发生错误的两个点就是一个大的数换到了前面，一个小的数换到了后面。故而，要找出这两个数，思路就是先找到中序遍历中当前节点值小于前一个节点值的节点（类似线索二叉树），它的前一个节点值就是我们要找的换到前面的...

C++ 二叉树

2022-02-10

0 482