数据结构
关注
分享
扫一扫
GO!!!
奋斗的小白
展开
-
二叉树根据中、后序得出前序遍历
已知一二叉树： 中序遍历：C B H A D E 后序遍历：C H B E D A （1）后序遍历的最后一个节点是二叉树的根节点，即前序遍历的第一个节点，可将其分为左子树和右子树两部分。 (2)左子树中的节点在后序遍历中位于最右边的节点是当前根节点，找到其在中序遍历中的位置，依次类推，分别找到左子树和右子树。...原创 2022-06-22 11:34:23 · 1036 阅读 · 0 评论 -
二叉树的定义————Java与C语言
java语言版二叉树的定义： public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeNode right) { this.val = val; this.left = left; thi原创 2022-05-29 11:33:30 · 140 阅读 · 0 评论