![](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 · 85 阅读 · 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 · 191 阅读 · 0 评论 -
哈夫曼编码以及带权路径长度的计算
笔试题:哈夫曼编码{4,9,2,7,5,12}的带权路径长度 解决思路: 首先构造哈夫曼树 在使用WPL=(W1*L1+W2*L2+W3*L3+…+Wn*Ln)计算带权路径长度 实现: 构造哈夫曼树: 每次取出最小的两个数构造第一层,在给出的哈夫曼编码中是2和4 246 接下来是6和5 245611 接下来是 7 和 9 7916 下一步是 11 和 12 2451261123 最后是23 和...原创 2019-09-30 20:05:22 · 6512 阅读 · 2 评论