腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
使用
无序
遍历
计算
C++
中
的
表达式
树
c++
、
expression
、
binary-tree
这个问题在日常编码问题#50
中
给出。假设一个算术
表达式
以二叉
树
的
形式给出。每个叶是一个整数,每个内部节点是'+‘、’−‘,’∗‘或'/’之一。 给定这类
树
的
根,编写一个函数对其求值。我首先想到
的
是,好
的
,为什么我不为这棵
树
的
无序
遍历
表示得到一个向量,然后从那里开始。我有点卡住了,在网上浏览了一下解决方案。我能够理解并复制它,但我对此并不满意。到目前为止
浏览 15
提问于2019-07-03
得票数 0
回答已采纳
2
回答
树
遍历
。
无序
的
,预定
的
,后期
的
algorithm
、
tree
、
binary-tree
我理解
树
遍历
和实现背后
的
想法,但这里有个问题。为什么我们都需要他们? 在将值插入到新
树
中
时,按预先顺序
遍历
树
是生成二进
浏览 2
提问于2012-09-30
得票数 4
回答已采纳
1
回答
递归
遍历
二叉
树
binary-tree
对于专业编码人员来说,这可能是一项简单
的
任务,但是否可以递归
遍历
二进制
无序
树
来查找节点?我可以对二叉搜索
树
这样做,但是当
树
是
无序
的
时候,我正在为如何做到这一点而苦苦挣扎,因为当在分支
中
找不到节点时,我不知道如何
遍历
回...谢谢你们。
浏览 1
提问于2012-02-24
得票数 0
3
回答
从
无序
遍历
和前置
遍历
构造二叉
树
的
时间复杂性
c++
、
c
、
algorithm
给定是从
无序
遍历
和前置
遍历
构造
树
的
代码。我不知道他们是如何到达O(n^2)时间复杂性
的
。有什么想法吗?我看到
无序
序列
中
索引
的
搜索是O(n),其余
的
是如何
计算
的
呢?
浏览 6
提问于2014-01-04
得票数 3
回答已采纳
5
回答
求给定有序和水平
遍历
二叉
树
的
最小高度
data-structures
、
binary-tree
、
tree-traversal
、
inorder
在函数定义
中
给出了二叉
树
的
有序和水平
遍历
以及节点总数,并对给定
的
输入求出了二叉
树
的
最小高度。{}
无序
遍历
- { 4,2,5,1,6,3,7},水平顺序
遍历
- {1,2
浏览 1
提问于2019-06-23
得票数 1
3
回答
树
的
No可以由给定
的
顺序/前置/后序
遍历
构造。
algorithm
、
data-structures
、
tree
我知道,如果没有
无序
和顺序前/后
的
遍历
,就无法构建树。因为对于给定
的
树
(只有顺序/预顺序/后置顺序),有可能生成更多
的
树
。是否有任何算法或机制可以
计算
给定
的
唯一
树
的
数目(只有顺序/前置/后继
遍历
)。用给定
的
顺序
遍历
可以构造多少唯一
的
树
。 我试过他们是谷歌,但没有
浏览 2
提问于2014-01-24
得票数 1
回答已采纳
1
回答
标准ML:简化递归调用
functional-programming
、
sml
我
的
书有以下
无序
遍历
的
定义(它用列表
中
无序
中
的
树
元素
计算
列表: | trav(Node(t_1, x, t_2)) = trav t_1 @ (x::travt_2); 简化第二行调用(即trav t_1和x::trav t_2)
的
惯例/标准是什么?我知道在
使用
@运算符之前,我简化了这两个调用,但我想知道第一个trav调用是
浏览 0
提问于2015-08-12
得票数 1
回答已采纳
1
回答
QuadTree
的
无序
遍历
c++
、
quadtree
因此,我试图对我
的
四叉
树
进行
无序
遍历
,但我不知道如何将我
的
代码从BST修改为四叉
树
。而不是打印左,根,右。我要打印NE,NW,root,SE,SW。无论如何,这个项目是在
c++
中
的
,但是java或其他任何东西也能工作。{ if(node !
浏览 3
提问于2020-03-09
得票数 0
回答已采纳
1
回答
C++
中
的
倒置二叉
树
binary-tree
、
depth-first-search
我正在研究LeetCode problem 我编写了以下
C++
代码,但给出了错误
的
答案。我不知道我
的
逻辑是否有缺陷。int size=p.size()-1; return root; }; 我只是在进行
无序
遍历<
浏览 5
提问于2021-10-16
得票数 1
1
回答
从给定
的
遍历
构建二叉
树
algorithm
、
tree
、
binary-tree
、
traversal
我正在为我遇到
的
数据结构和算法课程做功课: 给出两种
遍历
的
方法,可以是前序和后序,预序和有序,后序和有序,我们可以提取多少棵二叉
树
?现在我知道,您肯定无法从一个
遍历
顺序找到二叉
树
,但是这两个
遍历
中
哪一个只会给您一个二叉
树
呢?怎么做呢?那些不代表一棵二叉
树
的人,他们代表了多少棵二叉
树
,我们如何
计算
这个数字呢?
浏览 4
提问于2013-10-25
得票数 0
回答已采纳
1
回答
使用
AVL
树
的
文件处理
file-io
、
avl-tree
我在大学里被授予一个项目来
使用
树
(具体来说,是AVL
树
)和文件处理(对它不太熟悉)。但我不能把两者联系起来。我只知道文件可以用来存储数据。但是,以何种方式可以连接
树
和文件处理?我知道如何实现
树
,但如何将其存储在文件
中
?
浏览 2
提问于2014-04-08
得票数 0
回答已采纳
1
回答
线程二叉
树
java
、
binary-tree
我了解到,二叉
树
的
线程二叉
树
是通过在
无序
遍历
中将每个空左子节点设置为节点
的
前身,而将每个空右子子设置为
无序
遍历
中
节点
的
后继。但是,我
的
问题是,当您获得根公共ThreadedNode( BinaryNode根)时,首先是构造函数//线程--二叉
树
。我知道它接收到一个binaryNode,我必须使它成为一个线程
树
,但是我如何创建新
的</em
浏览 1
提问于2013-04-02
得票数 1
3
回答
创建二叉
树
的
时间复杂性
java
、
tree
、
time-complexity
我正在尝试从一个源创建一棵
树
:要添加到
树
中
的
两个节点,以及应该添加这两个新闻节点
的
节点。为了找出这个节点在
树
中
的
位置,我
使用
了一个
无序
遍历
,该
遍历
取O(n)。因此,如果要在
树
中
添加n个节点,那么整个
树
的
创建将是O(n^2)。我
的
约束是它应该只
使用
O(n)来创建树。
浏览 4
提问于2012-03-11
得票数 3
回答已采纳
3
回答
倒序也分类为
无序
吗?
binary-tree
、
traversal
我知道顺序
遍历
是这样工作
的
: 这样
的
树
遍历
也会被同意吗?
浏览 3
提问于2010-11-09
得票数 2
回答已采纳
2
回答
快速布尔
表达式
计算
器
llvm
、
antlr4
、
expression-evaluation
布尔
表达式
计算
器,包含变量和常量。通常情况下,
表达式
不会太长(最多50个术语,但通常要少得多)。可能有很多
表达式
--我预计上限在一百万左右。目前,我有一个手写
的
解析器,它有一个非常简单
的
计算
器,它简单地递归地
遍历
解析
树
。一个限制因素是,这必须是从
C++
调用
的
。我
的
表情之间没有分享。我想调查加速这件事。 我看到了两种研究途径。添加、共享和存储指示是否
计算
了
表
浏览 5
提问于2017-05-25
得票数 2
1
回答
从前后顺序
遍历
构建一棵
树
algorithm
、
tree
如果我有前置和后置
遍历
,我是否可以构造一棵不一定是二叉
树
的
树
?类似于:邮购:LOPMNK KL M N O P 我已经读过,如果没有二叉
树
的
无序
遍历
,这是不可能
的
,但是对于一个非二叉
树
,它是否有可能只
使用
前置
遍历
和后置
遍历
来实现呢?
浏览 8
提问于2014-02-23
得票数 4
回答已采纳
1
回答
不
使用
递归或堆栈
的
树
的
PostOrder
遍历
c
、
algorithm
可能重复: 我正在研究莫里斯在二叉
树
中
的
无序
遍历
算法。请有人建议是否有一种不
使用
递归和堆栈来
遍历
postorder
的
方法?
浏览 1
提问于2012-05-21
得票数 1
回答已采纳
3
回答
boost proto vs c#
表达式
树
c#
、
c++
、
boost
首先,我想知道这两个“功能”是否有相同
的
目标。其次,如果是(或仅部分是),那么boost proto在c#
表达式
树上是否有任何显著
的
限制 谢谢
浏览 0
提问于2012-01-19
得票数 4
回答已采纳
1
回答
如何从顺序
遍历
和后置
遍历
迭代构造二叉
树
?
algorithm
、
recursion
、
tree
、
iteration
、
binary-tree
从顺序
遍历
和后置
遍历
迭代构造二叉
树
。我为
无序
和预排序编写了一个算法,但是我想知道如何修改它以适应顺序和后置顺序?注意:它是伪码,"=“
的
意思是"==”e: TElementleft: PNode (pointer to a Node)二叉
树
: root: PNo
浏览 1
提问于2021-06-28
得票数 1
回答已采纳
1
回答
如何将父引用添加到Boost.Proto
表达式
?
c++
、
expression-templates
、
boost-proto
我想要生成从子到父之间具有“反向”引用
的
表达式
树
。是否有方法自定义Proto生成器或域,以便
表达式
包装类(
使用
proto::extends<>)包含对父
表达式
的
引用?其目标是创建缓存评估结果
的
表达式
树
,以便能够有效地重新评估结果。我
的
策略是更新终端值,然后
遍历
标记父节点为“脏”
的
树
,以便在
计算
根
表达式</em
浏览 7
提问于2015-08-12
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
何为语法树
清华大学邓俊辉教授 数据结构
数据结构-树
数据结构与算法在安全管理的要求
如何提高编程能力?(下)
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券