已知一颗满二叉树可以用线性表1 2 3 4 5 6 7 8 9 10 11表示，求出深度优先遍历序列
已知一颗满二叉树可以用线性表1 2 3 4 5 6 7 8 9 10 11表示，求出深度优先遍历序列
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答
threenewbee 2015-02-06 02:05关注1 2 4 8 9 5 10 11 3 6 7
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用 4举报 分享
- 2015-02-05 07:57回答 1 已采纳 1 2 4 8 9 5 10 11 3 6 7
- 2023-03-26 16:18回答 1 已采纳 参考GPT和自己的思路：是的，前序遍历也属于深度优先遍历，层序遍历则是一种广度优先遍历。因此，选项BCD都是深度优先遍历方法。
- 2021-10-25 12:15回答 1 已采纳 BCDAFEHJIGABCDEFGHIJDCBFJIHGEA
- 2022-04-17 18:49世真的博客 二叉树不同于我们先前学的数据结构，我们不讲它的增删查改，如果只是单纯的存储数据，不如线性表。
- 2023-04-19 23:12回答 1 已采纳 这个问题昨天似乎我回答过了。最小是2^(k-1)，最大是2^k-1
- 2022-06-03 23:00回答 1 已采纳 完全二叉树最大8层第7层节点数为 2^(7-1)=64，其中有10个叶子节点，则非叶子节点为54要求节点总数的最大值，则第8层节点数为54*2=108节点总数=2^7-1+108=127+108=23
- 2022-10-31 23:13回答 4 已采纳 我们先解决问题，稍后再解决你的疑问 package com.example.demo003.test; class BTNode<T>{ BTNode<T> lchi
- 2021-04-14 21:47薛定谔的猫ovo的博客 文章目录前言图的邻接矩阵存储深度优先搜索什么是深度优先搜索DFS算法广度优先搜索什么是广度优先搜索BFS算法完整代码总结 前言 图的定义：图G由顶点集V和边集E组成，记为G=(V,E)。线性表可以是空表，树可以是空...
- 2021-10-24 09:36回答 1 已采纳 public class BTree { //根节点 Node root; public BTree(int data) { root = new Nod
- 2022-04-28 11:27回答 1 已采纳 没问题
- 2021-11-12 19:36回答 1 已采纳 D A C B E G
- 2021-01-30 15:06weixin_35982673的博客 【简答题】电路图绘制【单选题】已知二叉树树形如 ,其后序遍历序列为 e,a,c,b,d,g,f ,在二叉树中与 b 同层次的结点是( )。【单选题】在一个顺序存储的循环队列中,若队尾指针指向队尾元素的后一个位置,则队头指针一般...
- 2022-05-16 22:09回答 1 已采纳 from collections import deque class BTNode: #二叉链中结点类 def __init__(self,d=None): #构造方法
- 2021-12-26 22:00知初与修一的博客 本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下： 数据结构基础：P1-基本概念 数据结构基础：P2.1-线性结构—＞线性表 ...文章目录一、先序中序后序遍历1.1 先序遍历1.2 中
- 2022-02-21 22:29王嘻嘻-的博客 2. 二叉树（重点） 2.1 概念 二叉树的特点： 2.2 二叉树的基本形态 2.3 两种特殊的二叉树 2.4 二叉树的性质 2.5 二叉树的存储 2.6 二叉树的基本操作 2.6.1 二叉树的遍历 2.6.2 二叉树的基本操作——代码...
- 没有解决我的问题, 去提问
悬赏问题
- ¥35 平滑拟合曲线该如何生成
- ¥100 c语言，请帮蒟蒻写一个题的范例作参考
- ¥15 名为“Product”的列已属于此 DataTable
- ¥15 安卓adb backup备份应用数据失败
- ¥15 eclipse运行项目时遇到的问题
- ¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
- ¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
- ¥15 自己瞎改改，结果现在又运行不了了
- ¥15 链式存储应该如何解决
- ¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站