《编程之美》读书笔记：第3.9节“重建二叉树”扩展问题2

最新推荐文章于 2024-08-26 21:46:59 发布
最新推荐文章于 2024-08-26 21:46:59 发布
阅读量1.9k 收藏 1
点赞数
分类专栏： 10.单本精品 文章标签： 编程 扩展 读书 string 算法
JUSTPUB
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ThreadTree.rar_QT 遍历_QT树_site:www.pudn.com_二叉树 qt
07-14
二叉树有三种基本遍历方法：前序遍历（根-左-右），中序遍历（左-根-右）和后序遍历（左-右-根）。这些遍历方法有助于访问或操作树中的所有节点。 在“ThreadTree.rar”中，线索二叉树的概念被提及。线索二叉树是一...
编程之美 3.9 重建二叉树 扩展问题
Cainell的博客
09-08 185
扩展问题1 如果前序和中序遍历的字母有重复的，那么怎么构造所有可能的解呢？ 搜索所有可能的情况，并调用扩展问题2的解决方案，判断此情况是否合理（剪枝操作）， 如果合法，则构造解. 扩展问题2 如何判断给定的前序遍历和中序遍历的结果是合理的？ 递归算法实现，分别遍历左右子树，递归中迭代查找左右子树的长度，类似于书中的方法。 代码，可判断给定前序遍历和中序遍历是否合理? #include <iostream> #include <string> using namespace std;
编程之美-重建二叉树扩展问题1 2
vivi的技术博客
08-15 5094
编程之美3.9：重建二叉树 扩展问题1：如果前序和中序遍历的字母有重复的，那么怎么构造所有可能的解呢？ 扩展问题2：如何判断给定的前序遍历和中序遍历的结果是合理的？ 思路： 问题1：搜索所有可能的情况，并调用扩展问题2的解决方案，判断此情况是否合理（剪枝操作），如
二叉树练习：扩展二叉树
weixin_45388519的博客
01-19 1092
Description 由于先序、中序和後序序列中的任一個都不能唯一確定一棵二叉樹，所以對二叉樹做如下處理，將二叉樹的空結點用·補齊。 如圖所示。我們把這樣處理後的二叉樹稱爲原二叉樹的擴展二叉樹，擴展二叉樹的先序和後序序列能唯一確定其二叉樹。 現給出擴展二叉樹的先序序列，要求輸出其中序和後序序列。 Input Output Sample Input ABD..EF..G..C.. Sample Output DBFEGAC DFGEBCA #include<bits/stdc+.
第3章 第2节 树及二叉树(C++版)-2020-08-04.pdf
08-06
1. **性质1**：在二叉树的第i层上，最多有2i-1个节点（i >= 1）。这个性质可以通过归纳法证明，即从第一层开始，每增加一层，节点的最大数量翻倍。 2. **性质2**：深度为k的二叉树最多有2k-1个节点。这是基于性质1...
解决二叉树的编程问题(共25张PPT).pptx
11-13
解决二叉树的编程问题 本资源摘要信息涵盖了二叉树的基本概念、逻辑结构、存储结构、基本操作和主要性质等方面的知识点。 一、基本概念 * 二叉树的定义：二叉树是一种树形结构，由一个根结点和两个不相交的子树...
第3章 第2节 树及二叉树(C++版)-2020-06-16.pdf
07-28
第3章 第2节 树及二叉树(C++版)-2020-06-16
计算机软件基础：14第四章数据结构二叉树.doc
12-01
计算机软件基础：第四章数据结构二叉树 本章主要介绍了二叉树的定义、括号表示、Backus描述形式、存储形式和数组存储二叉树的扩充标准形式。 一、二叉树的定义 在一棵二次树中，若规定后件是有序的，即对于任何一...
趣味算法------试用 6 和 9 组成的最大数字
最新发布
markingyi的博客
08-26 259
给出一个数字，反转其中一位使数字最大化，递归求解。
代码随想录算法训练营19-回溯1
weixin_53416771的博客
08-22 380
画出来的树是这样记录所有组合，一个变量current装当前的处理结果，一个res装所有的处理的结果下面的代码还可以剪枝优化。
算法日记day 45（单调栈之每日温度|接雨水）
m0_74980681的博客
08-22 901
如果大于，则取栈顶元素为中间值并弹出栈顶元素，将遍历的元素与新的栈顶元素值比较取较小者，减去中间值得到高度h，然后栈顶元素下标值减去当前遍历的元素下标值再减一得到宽度w，最后高×宽得到面积，并记录，重复上述操作，直到遍历结束。第三种，如果遍历的元素值大于栈顶元素，用该下标减去栈顶元素下标，并将栈顶元素弹出，继续用该元素与新的栈顶元素比较，如果小于等于，则压入栈，如果大于，重复第三步操作。第一种，如果之后遍历的元素值小于栈顶压入的元素，将该元素的下标压入栈中。如果小于栈顶元素值，则压入栈内。
7-7 数组中能被5整除的数的和
Virgo_616的博客
08-26 153
在一维数组中有10个整数，求出其中能被5整除的所有数的和。
算法025：前缀和
m0_62319039的博客
08-22 245
算法025：前缀和
C++ | Leetcode C++题解之第374题猜数字大小
Ddddddd_158的博客
08-26 302
C++ | Leetcode C++题解之第374题猜数字大小
算法笔试-编程练习-01-B-23
志远的博客
08-23 856
小红组内有 n 个人，大家合作完成了一个初版方案，初始时大家的愤怒值都是 0。 但是领导对方案并不满意，共需要修改 m 次方案，每次修改会先让第 l 到 r 个人的愤怒值加 1，然后再修改方案；
代码随想录算法训练营第二十二天| 回溯算法理论基础 77. 组合 216.组合总和III 17.电话号码的字母组合
Mwicogito的博客
08-23 1121
回溯法章节开始，逐渐开始正式复习算法设计课的知识。文章图片来源：代码随想录 (https://programmercarl.com/)
超分之最近邻插值、线性插值、双线性插值、双三次插值原理
weixin_44342777的博客
08-25 624
超分用于对照实验，或生成低分辨率数据集的常用插值方式：最近邻插值、线性插值、双线性插值、双三次插值的实现原理
代码随想录day46 647. 回文子串 516.最长回文子序列
weixin_45461296的博客
08-22 386
【代码】代码随想录day46 647. 回文子串 516.最长回文子序列。
【算法】动态规划
小匠码农
08-26 831
动态规划、最长公共子序列
用c语言编写一个程序，实现功能具体如下：1.以二叉链表表示二叉树，建立一棵二叉树：2.输出二叉树的中序遍历结果：3.输出二叉树的前序遍历结果：4.输出二叉树的后序遍历结果：5.计算二叉树的深度；6.统计二叉树
05-29
你好，用C语言编写一个程序，实现以上功能需要进行如下步骤： 1. 定义二叉树的结构体，包括左右子树指针和节点值等信息。 2. 编写函数实现二叉树的建立，可以采用递归或非递归方式进行建立。 3. 编写函数实现二叉树的中序遍历，可以采用递归或非递归方式进行遍历。 4. 编写函数实现二叉树的前序遍历，可以采用递归或非递归方式进行遍历。 5. 编写函数实现二叉树的后序遍历，可以采用递归或非递归方式进行遍历。 6. 编写函数实现计算二叉树的深度，可以采用递归方式进行计算。 7. 编写函数实现统计二叉树节点数，可以采用递归方式进行统计。 以下是示例代码： ``` #include <stdio.h> #include <stdlib.h> // 定义二叉树结构体 typedef struct TreeNode { int val; struct TreeNode* left; struct TreeNode* right; } TreeNode; // 建立二叉树 void createTree(TreeNode** root) { int val; scanf("%d", &val); if (val == -1) { *root = NULL; } else { *root = (TreeNode*)malloc(sizeof(TreeNode)); (*root)->val = val; createTree(&(*root)->left); createTree(&(*root)->right); } } // 中序遍历 void inorderTraversal(TreeNode* root) { if (root == NULL) { return; } inorderTraversal(root->left); printf("%d ", root->val); inorderTraversal(root->right); } // 前序遍历 void preorderTraversal(TreeNode* root) { if (root == NULL) { return; } printf("%d ", root->val); preorderTraversal(root->left); preorderTraversal(root->right); } // 后序遍历 void postorderTraversal(TreeNode* root) { if (root == NULL) { return; } postorderTraversal(root->left); postorderTraversal(root->right); printf("%d ", root->val); } // 计算深度 int maxDepth(TreeNode* root) { if (root == NULL) { return 0; } int leftDepth = maxDepth(root->left); int rightDepth = maxDepth(root->right); return (leftDepth > rightDepth) ? leftDepth + 1 : rightDepth + 1; } // 统计节点数 int countNodes(TreeNode* root) { if (root == NULL) { return 0; } return countNodes(root->left) + countNodes(root->right) + 1; } int main() { TreeNode* root; // 建立二叉树 createTree(&root); // 中序遍历 printf("Inorder Traversal: "); inorderTraversal(root); printf("\n"); // 前序遍历 printf("Preorder Traversal: "); preorderTraversal(root); printf("\n"); // 后序遍历 printf("Postorder Traversal: "); postorderTraversal(root); printf("\n"); // 计算深度 int depth = maxDepth(root); printf("Depth of the tree is: %d\n", depth); // 统计节点数 int count = countNodes(root); printf("Number of nodes in the tree is: %d\n", count); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值