现在位置: 首页 > 二叉树
2020年02月10日 操作系统 ⁄ 共 923字 评论关闭

从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。二叉树的层次遍历,对于每一层的元素放在同一个列表中即可

阅读全文
2020年02月10日 操作系统 ⁄ 共 1035字 评论关闭

请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺

阅读全文
2020年02月10日 操作系统 ⁄ 共 1030字 评论关闭

输入一棵二叉树,判断该二叉树是否是平衡二叉树。平衡二叉树:又称AVL树,具有如下性质: 它是一棵空树或它的左右两个子树的高度

阅读全文
2020年02月10日 操作系统 ⁄ 共 5817字 评论关闭

二叉树是一种递归数据结构。二叉树是含有n(n>=0)个节点的有限集合。当n=0时称为空二叉树。在非空二叉树中:(1)有且仅有一个

阅读全文