数据结构,二叉树
Liam_Fang_
人工智能,文字识别
展开
-
已知二叉树的前序遍历,中序遍历,求后序遍历的问题。
首先先说下二叉树的结构吧,对于如下图1所示的结构,A为根节点,B为左子树,C 为右子树。 图1现在开始切入正题,先解释下二叉树的前序遍历,中序遍历,和后序遍历吧。1. 前序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。2.中序遍历:先遍历左子树,然后遍历根结点,最后遍历...原创 2017-09-09 10:19:46 · 1243 阅读 · 0 评论 -
输入一个链表,从尾到头打印链表每个节点的值。
/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }转载 2017-10-24 11:50:09 · 221 阅读 · 0 评论