1、求二叉树的最大深度。
2、判断一个二叉树是否是高度平衡的二叉树。
3、根据一棵树的前序遍历与中序遍历构造二叉树
分类：
其他好文 时间：
2020-06-04 11:59:21
阅读次数：
58
##本期 判断树的子结构 && 树的镜像 #题目 判断树的子结构 给两个二叉树，判断后一颗是否是前一颗的子树 方法：判断二叉树的树根和子树的树根是否相同， 若相同则继续判断左右孩子； 若不相同则二叉树的左右孩子作为树根继续做出上述的比较。 public boolean hasSubTree(tree ...
分类：
其他好文 时间：
2020-06-01 20:59:14
阅读次数：
70
能够运行的线索二叉树代码，保证看得懂，后期会专门出一篇文章讲线索二叉树是如何遍历的 这里注意：pre定义为全局变量 Node *pre=NULL; void inthread(Node *p) { if(p!=NULL) { inthread(p->left); if(p->left==NULL) ...
分类：
编程语言 时间：
2020-05-31 17:44:45
阅读次数：
55
思路： 通常我们进行二叉树的遍历（前序遍历、中序遍历和后序遍历）时，不考虑空节点。但有时需要我们将空节点也放入遍历序列中。 由于考虑了空节点，不能再用是否为空作为递归结束的条件。容易想到，只要一个节点非空，并且它的左右叶节点不同时为空，则其左右叶节点均要被遍历。这样我们就得到了考虑空节点的遍历。 以 ...
分类：
其他好文 时间：
2020-05-31 13:09:56
阅读次数：
116
这次我们来了解一个神奇的数据结构——树 作者ID：Kappa-010 树，其实跟我们现实生活中的树是差不多的。 它就是一个类似于现实生活中的树，是一个有分支 有层次 有品位有格调有修养 的数据结构。 如果你还不了解树这个数据结构的话，你可能认为树是这样的： 但事实正好相反，在数据结构当中，树的模样是 ...
分类：
其他好文 时间：
2020-05-31 13:06:53
阅读次数：
84
第五章学习了树与二叉树等相关内容 具体有如何去遍历一颗二叉树，分为层次遍历，先序遍历，中序遍历和后序遍历。其次还有最优的哈夫曼树，怎么去构造一棵哈夫曼树，从低往上构造等等。以及树的构造中会用到的链式存储及顺序存储结构还有借助数组来解决相关问题，定义树时采用的是递归的方式。 #include<iost ...
分类：
其他好文 时间：
2020-05-30 16:05:52
阅读次数：
78
1 Node* pre = NULL,*cur = BULL; 2 Node* treeToDoubleyList(Node* root){//二叉搜索树中序遍历有序 3 if(root == NULL) 4 return NULL; 5 Node* dummy = new Node; 6 dumm ...
分类：
其他好文 时间：
2020-05-30 15:49:31
阅读次数：
85
题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 思路：中序遍历第k个节点 TreeNode* KthNode(TreeNode* pRoot, int k) { //中序遍历 int count=0; Tre ...
分类：
其他好文 时间：
2020-05-29 17:42:34
阅读次数：
52
//非递归中序遍历 //设置一个函数，该函数的作用是深入到最左侧子树但是不遍历 void inOrder_Ii(TreeNode *bt,stack S) { while (bt) { S.push(bt); if(bt->lc) bt = bt->lc; } } void inOrder_I(Tr ...
分类：
其他好文 时间：
2020-05-26 22:12:11
阅读次数：
69
