判断二叉树根结点方法:
1、前序遍历:第一个输出的就是根节点;
2、后序遍历:最后一个输出就是根节点;
3、中序遍历:非递归情况可以控制栈的输出,若是层遍历,即第一个输出的就是根节点。
根结点:树的一个组成部分,也叫树根,所有非空的二叉树,都有且仅有一个根结点,它是同一棵树中除本身外所有结点的祖先,没有父结点。
判断二叉树根结点方法:
1、前序遍历:第一个输出的就是根节点;
2、后序遍历:最后一个输出就是根节点;
3、中序遍历:非递归情况可以控制栈的输出,若是层遍历,即第一个输出的就是根节点。
根结点:树的一个组成部分,也叫树根,所有非空的二叉树,都有且仅有一个根结点,它是同一棵树中除本身外所有结点的祖先,没有父结点。