什么是先、中、后根遍历？什么是左子树、右子树和二叉树？

语言通俗一点，我不懂术语，谢谢。

Knight_Wjx · 2018-4-30 01:59:43

比如这个树：
A
/ \
B C
先序就是先读根结点，在按左右子树顺序遍历。即ABC
中序就是先左，再根，再右，即BAC
后续就是先左右子树，最后再读根节点，即BCA

左子树就是以当前节点看，它的左子节点那一分支的子树，该子树以当前节点左子节点为根。
右子树就是以当前节点看，它的右子节点那一分支的子树，该子树以当前节点右子节点为根。
左右子树只在二叉树中有意义，因为二叉树非左即右。

二叉树是指，一棵树的每个节点，最多有2个子节点的树，即每个节点可以有0,1,或2个孩子

李航yan · 2018-4-30 01:59:44

先根遍历就是先访问树左孩子，再访问根结点，再访问右孩子。记住：在访问左孩子的时候，又把左孩子看成根结点，再访问他的左孩子，然后访问右孩子。就这样（递归的思想）。
中根遍历就是先访问树的根，再访问左孩子，再访问右孩子。
中根遍历就是先访问树的右孩子，再访问左孩子，再访问根。·
最上面第一个结点是根结点，它的左半边就是左子树，右半边就是右孩子。
建议你看一下数据结构书。

45888665 · 2018-4-30 01:59:45

暨

什么是先、中、后根遍历？什么是左子树、右子树和二叉树？

3 个回复