之前学习的链表、队列、栈和数组,都是线性的。而树不同,树是由顶点和边组成的。就像下图,每个结点之间可能存在一定的关系:上下存在父子关系,左右存在兄弟关系。...
树(Tree)是一种非线性的数据结构,由若干个节点(Node)组成。树的定义包括以下几个术语:
我们还是用判断是否为回文的基本方法——反向指针法用两个指针i,j。i指向字符串的头,j指向字符串的尾如果两个指针指向的字符相等,那么就相对走一步——i++,j--如果不相等,就有两种情况:...
先查找根节点,然后再分别查找左右子树,当为空的时候返回空,当节点的数据为x时,则返回该节点的地址。然后把左右子树按上面的方式继续查找。
问题描述:有多堆石子,排成一排,现将这堆石子合并成有堆,合并的规则是只能是相邻的两堆进行合并,合并所消耗的体力为两堆石子的重量。最后把所以消耗的体力加起来就是合并成一堆所需要的体力,而我们需要求体力的最小值。问题...
链表是由一连串节点组成的数据结构,每个节点包含一个数据值和一个指向下一个节点的指针。链表可以在头部和尾部插入和删除节点,因此可以在任何地方插入和删除节点,从而使其变得灵活和易于实现。...
给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
拿到这题,其实是有点气愤的,虽然我玩的是基金而不是股票,但是也是一样的低买高卖原则嘛,想从中捞点高低差,但是最近股市是真的一塌糊涂,亏死了。这不刚好又刷到这道题,买卖股票啥时候时机最好,这市场变化莫测,压根没这道题这么...
这是二叉树的后序遍历,像前几期我是细讲了二叉树的前序遍历与中序遍历,不记得的小伙伴可以参考我如下这两篇,写法都大差不差,唯独就是遍历顺序有点不同,这也是前中后序三法的唯一区别之处。...