数据结构与算法
白菜哟哟哟
我就是啦啦啦啦,小儿郎~
展开
-
【101-Symmetric Tree(对称树)】
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \ 3 4 4 312345 But the f转载 2015-08-11 23:59:27 · 417 阅读 · 0 评论 -
二叉树基础知识规律
一: 1.1 高度为h 1.2 有2^h-1个结点 1.3 二叉树 结论:满二叉树。 特点:1.叶子结点都在最底层 2.只有度为0和2的结点 二: 1.1最大两层的结点度数小于2 1.2最下面一层的叶子结点排序在左边 结论:完全二叉树 特点:1.叶子结点只可能出现在最大层数的两层 2.对于最大层的叶子结点,只能出现在最左侧 3.当结点为奇数的时原创 2015-08-13 01:02:47 · 760 阅读 · 0 评论 -
顺序二叉树的建立、前中后序遍历。
package com.cwh.btree; /** * 顺序二叉树的建立、前中后序遍历。 * @author(创建者) cwh * @datetime(创建时间) 2015-8-13 - 上午09:50:36 * @describe(描述) */ public class TestTree { /** * @param args */原创 2015-08-13 09:52:10 · 536 阅读 · 0 评论 -
一组成绩,一组学生,按照成绩的大小,由高到底排序出姓名和成绩(二叉树)实现
package com.cwh.batTest; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * * @author(创建者) cwh * @datetime(创建时间) 2015-8-13 - 下午04:21:29 * @describe(描述) 一原创 2015-08-13 17:12:59 · 3177 阅读 · 0 评论