A类二叉树其中,只要原始树中存在空子树,就添加特殊节点,以便原始树中的每个节点树(根节点除外)的等级为三级(Knuth 1997,p.399)。
另请参见
二叉树
与Wolfram一起探索| Alpha
工具书类
科努特,D.E。计算机编程艺术,第1卷:基本算法,第3版。马萨诸塞州雷丁:Addison-Wesley,1997年。参考Wolfram | Alpha
扩展二叉树
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“扩展二叉树。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/ExtendedBinaryTree.html
主题分类