算法菜鸟一枚,二叉搜索树和题目意思都是看完题解理解的,看完思路晚上做了一下。
做的时候仍遇到了问题,
开始认为左子二叉树,左右子节点皆为null,的时候,则为0那个节点,但是右子二叉树的左右孩子节点也是这样。
然后如果p.left=null,对应着题目说的left置空,但是这行代码放进else{ }节点少的时候可以通过,节点多的时候会出现循环节点,不知道原因。
算法菜鸟一枚,二叉搜索树和题目意思都是看完题解理解的,看完思路晚上做了一下。
做的时候仍遇到了问题,
开始认为左子二叉树,左右子节点皆为null,的时候,则为0那个节点,但是右子二叉树的左右孩子节点也是这样。
然后如果p.left=null,对应着题目说的left置空,但是这行代码放进else{ }节点少的时候可以通过,节点多的时候会出现循环节点,不知道原因。