多叉树的遍历算法 玉米出叉子很多，到底用不用处理呢？
玉米出叉子很多，到底用不用处理呢？
别理它
！春旱时，玉米幼苗根部容易出现分枝（叉）。农民认为叉子会影响主苗的生长，需浇水施肥，导致减产（有些玉米品种即使不干也有叉子）。因此，在大热天弯腰把叉子一根一根地掰断，需要时间和精力。
事实上，经过几年的试验，农业科研专家发现，断叉玉米和不断叉玉米品种、面积、土壤相同，但断叉后产量较低。怎么了？
农村有句俗话：钱难买。也就是说，6月份雨水偏少，玉米幼苗生长缓慢。主要原因是被称为“敦苗”的根系同时长出许多叉。如果叉子断了，同时也会损伤根系，影响根系的延伸和生长（须根的表面）。它还可能从伤口进入细菌，影响幼苗的生长。因此，玉米在秋季变黄（早黄叶），不抗风抗倒伏，直接影响玉米产量。一开始，农民们不相信，坚持要把叉子弄断。后来，通过比较和亲身经历，他终于承认，掰叉子费时费力，并没有增产。今年春旱，玉米叉很多，但没有一个去田里掰。
记住，玉米叉是允许生长的，不要折断它。
花一晚上也无法理解二叉树的非递归遍历，我该继续学下去吗？
通常情况下，有必要花更多的时间。首先需要了解堆栈的操作和意义，还需要了解遍历二叉树的思想。有人用节点着色来编写非递归算法，即黑、灰、白三种颜色代表节点的状态，未被访问的节点为白色，未被访问的节点为灰色，被访问的节点为黑色。对于中间顺序遍历，除非访问了左子树，否则需要访问当前节点，所以依次沿左子树搜索，找到叶子后访问，然后退出右堆栈上的元素，并在右子树上执行相应的操作，直到堆栈为空。因为树根没有兄弟，只有儿子。在将一棵树转化为二叉树的操作中，我们将二叉树中节点的右子定义为转化前树中节点的兄弟。树的根节点是它转化为二叉树后的根节点，树的根节点没有兄弟节点，因此二叉树根的右子树是空的。当然，如果森林将被二叉树所取代，那就不得不说另一个了！
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
