C++
文章平均质量分 74
JIMMY679aa
这个作者很懒,什么都没留下…
展开
-
利用遍历序列反向确定二叉树—一种更加巧妙的方法
需要注意的是,在做图时,结点不能越界,即言左子树的结点不能接到右子树上。图中D、F两点的位置判断容易出错,利用此条原则,由于D在1线右侧,故不能接到C、B中任意一个结点。结语:计算机是一门严谨的学科,这个方法也许看起来有些“歪门邪道”,但也不失为一种优秀的备选方案。常规的方法是利用递归逐次推断,这样的方法虽然严谨,但具有一定的推理难度。首先需要明确的是,只有知道中序序列和前序、后序中的一种的序列组合才能确定唯一二叉树,只知道前序和后序无法确定。按上面的方法标出后,基本可见二叉树的雏形。原创 2023-10-04 19:11:30 · 75 阅读 · 1 评论 -
深入理解:构造函数与构析函数
构造函数和构析函数是C++中极为重要的两个概念,要想对他们有一个深入的理解,就要从他们的本质出发。原创 2023-09-02 22:06:54 · 157 阅读 · 1 评论