- 博客(3)
- 收藏
- 关注
RSS订阅原创 树的先序遍历（双亲转先序）（原创）
给出一棵树的双亲表示法结果，用一个二维数组表示，位置下标从0开始，如果双亲位置为-1则表示该结点为根结点编写程序，输出该树的先根遍历结果。
2023-10-27 16:50:15
7
原创 DS二叉树--层次遍历
层次遍历二叉树，是从根结点开始遍历，按层次次序“自上而下，从左至右”访问树中的各结点。建树方法采用“先序遍历+空树用0表示”的方法建议使用队列结构实现，算法框架如下：定义一个空白队列和一个树结点指针p设T是指向根结点的指针变量，若二叉树为空，则返回；否则，令p=T，p入队，执行以下循环：(1)队首元素出队到p；(2)访问p所指向的结点；(3)p所指向的结点的左、右子结点依次入队。(4)跳转步骤1循环，直到队列空为止例如把上述算法中的访问操作定义为输出，算法结果就是把二叉树按层次遍历输出。
2023-10-20 16:57:23
9
1
原创 DS二叉树--叶子数量
建树方法采用“先序遍历+空树用0表示”的方法，即给定一颗二叉树的先序遍历的结果为AB0C00D00，其中空节点用字符‘0’表示。则该树的逻辑结构如下图。第二行起输入二叉树先序遍历的结果，空树用字符‘0’表示，输入t行。第一行输入一个整数t，表示有t个测试数据。计算一颗二叉树包含的叶子结点数量。逐行输出每个二叉树的包含的叶子数量。提示：叶子是指它的左右孩子为空。
2023-10-20 16:47:18
100
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人