2023 年 8月 2 日随笔档案 - 小凉拖

2023年8月2日

摘要： 1 bool compare(Node* left, Node* right) { 2 if (left == NULL && right != NULL) return false; 3 else if (left != NULL && right == NULL) return false; 4 阅读全文

posted @ 2023-08-02 17:29 小凉拖阅读(6) 评论(0) 推荐(0)

翻转二叉树

摘要：层序遍历：思路：使用层序遍历的方法：将根节点入队，然后将根节点的左节点和右节点交换，每次for循环都执行“如果左节点不为空则将左节点入队，如果右节点不为空就将右节点入队，队头出队，将队头的左右结点交换，然后队头的左右节点不为空，将队头的左右结点入队。 1 void ceng(Node* node, 阅读全文

posted @ 2023-08-02 17:28 小凉拖阅读(12) 评论(0) 推荐(0)

二叉树遍历

摘要：递归实现：前序遍历然后对左子树进行先序遍历，再对右子树进行先序遍历，在这些操作之前先将根节点装进容器中 1 void frontfind(Node* node, vector<int>& vec) { 2 if (node == nullptr) { 3 return; 4 } 5 //非终止条阅读全文

posted @ 2023-08-02 15:01 小凉拖阅读(29) 评论(0) 推荐(0)