![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
retemin
脑子不好就多努力一点
展开
-
二叉树的下一个节点
二叉树的下一个节点题目:给定一棵二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点?树中的节点除了有两个分别指向左右节点的指针,还有一个指向父节点的指针思路:针对于中序遍历,具体做法是先遍历左子树,然后再遍历根节点,最后遍历右子树。我们在判断下一个节点的时候大概是这样一个思路,如果该节点有右子节点的话,进入右子树,然后遍历右子树的最左边的一个节点;如果给定的节点没有右子树,那么就...原创 2019-11-17 10:01:28 · 95 阅读 · 0 评论 -
树的基本操作
树题目:重构二叉树输入输入某二叉树的前序遍历和中序遍历的结果,请重构该二叉树。假设输入的前序遍历和中序遍历的结果中都不包含重复的数字。例如,输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},重建该树。树的结点类如下:class TreeNode{ int value; TreeNode left; TreeNode right; T...原创 2019-11-16 19:21:01 · 196 阅读 · 0 评论 -
哈夫曼编码以及带权路径长度的计算
笔试题:哈夫曼编码{4,9,2,7,5,12}的带权路径长度解决思路:首先构造哈夫曼树在使用WPL=(W1*L1+W2*L2+W3*L3+…+Wn*Ln)计算带权路径长度实现:构造哈夫曼树:每次取出最小的两个数构造第一层,在给出的哈夫曼编码中是2和4246接下来是6和5245611接下来是 7 和 97916下一步是 11 和 122451261123最后是23 和...原创 2019-09-30 20:05:22 · 6565 阅读 · 2 评论