轻松理解Java二叉树的构建,前序中序层次遍历,递归非递归实现
二叉树的构建规则:左子树上的值均不大于右子树,所以在生成插入的时候,需要以下几步判断根节点是否为空,不为空,则直接根节点就是插入节点若根节点不为空,判断值与根节点大小相比,若大于,则递归插入右子树,节点变为根节点的右子树,反之则插入左子树。插入的时候,若是递归插入,需要传入根节点,以及值。二叉树实现class TreeNode { int val; TreeNode left; TreeNo...
原创
2018-04-14 16:52:16 ·
271 阅读 ·
0 评论