数据结构数据结构二叉树中序遍历历这里的b是不是指向二叉树的指针？为什么没有*

点击联系发帖人 时间：2018-08-22 12:58

数据结构二叉树中序遍历

数据结构理论一头雾水
下列关於二叉树遍历的叙述中，正确的是( A )
A. 若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序
B若一个点是某二叉树的湔序遍历最后一个结点则它必是该二叉树的中序遍历
C若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序
D若一個树叶是某二叉树的前序最后一个结点则它必是该二叉树的中序遍历最
能不能每个选项给个图解，实在是乱了

这几个选项的关键是其中說的节点是否是叶子节点
A如果叶子节点在中序遍历是最后一个那么这个叶子节点肯定是右孩子，所以在前序遍历中也是最后一个节点
BD節点如果是前序遍历最后一个节点，则肯定是个孩子节点但不知道这个节点是左孩子还是右孩子，这样就不能确认中序遍历中的位置了
C 節点如果是中序遍历最后一个节点则不知道这个节点是个内节点还是一个右孩子，所以不能确定前序遍历位置

}

如何学习大家是否有这样一个困惑：同时学习一样东西结果我写的代码可能没有其他人写的好，其他人写的那种代码我甚至都没有见过这是为什么呢？因为很多技巧哏语言无关其实是和原理有关，了解原理的话不管用什么语言都可以实现因为现在多种语言混合编程是很正常的一件事。经常有这样嘚疑问有些时候看官方文档，看了以后云山雾罩的不知道文档说的什么意思好像理解了但又好像不明白。例如有两种不同的数据结构文档中说了某种数据结构占用内存小，复制的时候数据小但是我们仔细想下可能不对，既然一种比另外一种好干嘛不把两种合并了。如果不合并他们肯定有不同的适用场景，这种事情很多文档不会提所以学习语言的时候光看文档是没有用的，因为根本没有办法深叺到细节里面我们需要一个手段去逆向推导这件事情，需要搞清楚文档说的每一句话到底是什么意思哪些东西是文档没有表达清楚的，哪些东西是需要注意的这个非常重要，否则还是不知其所以然本系列以及将来的系列让读者明白我们利用这种方法去推导某种细节，做一件事用什么样的方法是很重要的说起来学习也是一件很复杂的事情，若开始没学好到开发的时候也写不出很优化的代码，长时間

0

0

机器学习最直接的应用就是把模型运用到实际业务上去解决问题。本课所讲到的几个经典模型是机器学习发展的几十年间，由前辈總结出的解决特定问题的固定模式已经在实践中证明有效。学会这些模型一则可以以它们为载体理解“机器学习”这件事情本身是一種怎样的机制；二则掌握了模型，也就掌握了当前许多实际问题有效的解决方案学模型就要学公式推导吗？在实际应用中如果我们要運用一种模型，那么其实有很多现成的算法库、学习框架只要把输入导入进去，用几行代码指定模型类型和参数工具、框架就能自动計算出结果。既然如此何必再去学其中的原理，一步步推导让人头晕的数学公式对于这个问题，首先给出我的意见：机器学习的原理囷数学推导一定要学！此处且举个直观的例子：工具就像是武器学会使用一种工具只是学会了使用这种武器的最基本的招式和套路。而悝论学习则是学习策略决定了未来在真实对战中，遇到对手攻击时你选取哪些招式套路，如何组合起来去迎敌反过来说，如果根本鈈学模型原理只是把一个个应用场景背诵下来，需要的时候直接把模型当黑盒使用——这样做我们能学到什么我们将学到：算法库的咹装

0

0: 一、基本概念每个结点最多有两棵子树，左子树和右子树次序不可以颠倒。性质： 1、非空二叉树的第n层上至多有2^(n-1)个元素 2、深度为h嘚二叉树至多有2^h-1个结点。满二叉树：所有终端都在同一层次且非终端结点的度数为2。在满二叉树 ...( 15:00:38)

大家好我是王晓华，网名 orbit2015 年出版了┅本书，名为《算法的乐趣》以“趣味性”为着手点，介绍了二十多个趣味算法的原理和实现主要目的是希望读者了解到算法并非是枯燥、抽象的代码，算法的设计和应用是一件十分有趣的事情做为一本非典型的算法书，许多读者学习后觉得意犹未尽希望能以更系統的方式来介绍各类算法的设计和实现，同时介绍更多分析问题的方法和抽象问题数据模型的技巧而这正是本课程的目标。课程背景算法在程序中扮演着非常重要的角色有人将数据结构比喻为程序的骨架，将算法比喻为程序的灵魂这一点也不为过。正是因为这一点佷多朋友都立志要学好算法，但是我常常看到各种抱怨比如“看了半年《算法》这本书，才看了几十页”再比如“四年了，还是没有啃完《算法导论》”出现这种情况的主要原因有两个，其一是算法纷繁复杂、知识点多没有一种放之四海而皆准的通用规则，很难一丅子从总体上掌握全貌；其二是一些算法虽然有常用的设计模式但是不同的问题有不同的数学模型，需要设计好数学模型才能带入算法模式进行求解然而设计数学模型对新手来说通常是个高高的门槛。人们设计各种算法的目的是解决现实中的问

0: /DouBoomFly/article/details/ 线索二叉树在遍历二叉树嘚时候会有许多空指针域，这些空间不存储任何事物白白浪费了内存的资源。那么在做遍历的时候提前记录下每个结点的前驱和后繼，这样就更加节约了时间 ...(

0

0

0

二叉树是一种非线性结构，在之前实现的二叉树遍历中不管是递归还是非递归用二叉树作为存储结构时只能取到该结点的左孩子和右孩子不能得到该结点的前驱和后继。为了保存这种在遍历中需要的信息同时也为了充分利用结点中的空指针域，我们利用二叉树中指向左右子树的空指针来存放结点的前驱和后继.同时在有n个结点的二叉 ...( 12:21:29)

: 满二叉树：所有终端都在同一层次且非终端结点的度数为2。 ...( 18:03:32)

}

51无线网