给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。力扣103。 福大大 答案2021-10-06: 自然智慧即可。层次遍历。 时间复杂度:O(N)。 空间复杂度:O(N)。 代码用golang编写。代码如下: package main import "fmt" func main() { he...
试编写算法,求元素值为x的结点的左孩子(返回x的左孩子的指针)。 13设计一算法,计算给定二叉树T中度为2的结点个数。 14编一算法:按层序遍历二叉树T。 15试编写先序遍历二叉树T的递归算法PreorderBiTree(BiTree T)。 16写出一个将树中每个结点的左右孩子对换的算法 ...