2021-10-11 二叉树中查找值为key的结点

主要提醒自己这里的return，还是遍历框架的应用
两个使用框架的题的比较

//! 二叉树的翻转：本质就是二叉树的遍历的应用
//! 以任意形式遍历二叉树的每一个结点，访问每一个结点的同时调换其左右子树
//! 中序遍历额外注意一下调换后的参数问题
Node *BinarySearchTreesZH::invertTreePreOrder(Node *node)
{if (node == nullptr){return node;}Node *tmp = node->left;node->left = node->right;node->right = tmp;invertTreePreOrder(node->left);  //!这里遍历的主要目的是遍历过程中的副作用。即翻转invertTreePreOrder(node->right); //! 所以这里不return，要灵活运用遍历框架return node;
}

//!用值在以node为根节点的树中查找结点
Node *BinarySearchTreesZH::searchNode(int key, Node *node)
{if (node == nullptr){return node;}if (node->element == key){cout << "find finished" << endl;return node;}return searchNode(key, node->left);  //!这里遍历的主要目的是遍历的同时比较结点值，并返回找到的结点return searchNode(key, node->right); //! 所以这里要记得return，把找到的结点return出来，要灵活运用框架return nullptr;
}

2021-10-11 二叉树中查找值为key的结点相关推荐

在二叉树中找值为x的结点(假设所有结点的值都不一样)
#include<iostream> #include<stack> #define N 7 using namespace std;typedef struct node { ...
二叉树的进阶操作---(求二叉树中所有结点个数，求叶子结点个数，求第k层结点个数；在二叉树中查找某一结点；层序遍历；判断是否为完全二叉树)
typedef struct TreeNode {struct TreeNode *left;struct TreeNode *right;char val; }TreeNode;typedef st ...
电动力学每日一题 2021/10/11
电动力学每日一题 2021/10/11 日复一日,必有精进! (a) Integrating the DDD-field over the surface of the sphere of radiu ...
【LeetCode 剑指offer刷题】树题19：8 二叉树中序遍历的下一个结点
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 8 二叉树中序遍历的下一个结点题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注 ...
LeetCode 1261. 在受污染的二叉树中查找元素（树哈希）
1. 题目给出一个满足下述规则的二叉树: root.val == 0 如果 treeNode.val == x 且 treeNode.left != null,那么 treeNode.left.va ...
【每日一算法】二叉树中所有距离为 K 的结点
微信改版,加星标不迷路! 每日一算法-二叉树中所有距离为K的节点给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 K . 返回到目标结点 target 距离为 K ...
一棵二叉树中总共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为多少个?
二叉树就是说一个结点下面可能有两个子结点(度为2),也可能有一个子结点(度为1),或者没有子结点(度为0,也叫叶子结点) 那么在这棵树中只可能出现三种情况:度为2,度为1,度为0(叶子结点).不可能出 ...
python 列表索引位置,python – 在列表中查找值的第一个位置
一种方法是为项目创建单独的列表以查找索引并使用索引函数和使用列表理解(还要进行额外检查以确保项目在列表中,否则将发生ValueError): my_list = [1,1,1] items = [1, ...
python嵌套字典查找元素_在python中的嵌套json字典中查找值
它有点长,但在上面的例子中:In [1]: import json In [2]: s = """\ ...: { ...: "A": { ...: ...

2021-10-11 二叉树中查找值为key的结点

2021-10-11 二叉树中查找值为key的结点相关推荐

最新文章

热门文章