【数据结构】学习笔记：树1

树1 儿子兄弟表示法 二叉树 二叉树的存储结构 二叉树的遍历 中序遍历非递归遍历算法： 后序遍历非递归算法 树的同构 儿子兄弟表示法 每个节点的儿子数可能不相同，因此很难用确定的指针域来表示，否则将造成大量空指针的空间浪费，因此引入一种结构：一个内容Element和两个指针域FirstChild、NextSibling分别指向该节点的左儿子和兄弟节点 假设该树有n个节点、则一共有2n个指针域，n-

>>阅读原文<<